En Android 2.2 desde un HTC Desire Z encuentro frecuentemente mi teléfono desconectado de mi proveedor de telefonía móvil.
Cuando selecciono mi proveedor desde Configuración -> Conexiones inalámbricas y redes -> Redes móviles -> Operadores de red -> Buscar redes -> <Mi proveedor>, aparece el mensaje "Su tarjeta SIM no permite una conexión a esta red".
La única solución que puedo encontrar es reiniciar mi teléfono. El problema parece afectar ampliamente a los teléfonos Android.
Parece que varios sitios sugieren evitar que el teléfono use 3G. Entré en Configuración -> Inalámbrico y red -> Redes móviles -> Modo de red -> Solo GSM.
Esto parece haber solucionado el problema para mí. Por supuesto, esta no sería una solución para cualquiera que dependa de los datos móviles (pero mi proveedor cobra tanto por los datos que solo tengo wifi).
Otra causa de este mensaje de error es que el país en el que se encuentra puede requerir que su IMEI esté registrado con el gobierno; si ya lo registró, verifique si se eliminó de la lista relevante (Turquía en mi caso, así que revisé http ://imei.tk.gov.tr/tr/imeisorgu.php y descubrió que se había eliminado) y comuníquese con el funcionario del gobierno correspondiente para que lo vuelva a instalar.
No entiendo por qué el mensaje de error se refiere a la tarjeta SIM: me engañó y perdí horas de mi tiempo ya que el problema en mi caso no tenía nada que ver con la tarjeta SIM. Supongo que este es un mensaje de error de Android. Creo que el mensaje debería mejorarse y presumiblemente mencionar "IMEI", pero no estoy seguro de qué debería decir exactamente. Quizás otros en este foro puedan sugerir un mejor mensaje de error.