En Android 2.2 desde un HTC Desire Z estoy encontrando frecuentemente mi teléfono desconectado de mi proveedor de telefonía móvil.
Cuando selecciono mi proveedor desde Ajustes -> Inalámbrico y redes -> Redes móviles -> Operadores de red -> Buscar redes -> <Mi proveedor> me aparece el mensaje "Su tarjeta SIM no permite la conexión con esta red".
La única solución que encuentro es reiniciar el teléfono. El problema parece afectar ampliamente a los teléfonos Android.