es un problema bastante comun. me ha pasado, y la primera vez por no leer tuve q hacer factory reset y restaurar el backup. es una especie de bug, supongo q de cyanogen, pero como no he probado otras rom todavía, no sabría decirte.
solución:
1. elimina el boton de 2G/3G del control widget, de TODOS los widget de control q tienes (normalmente son 2, el de la barra de estado desplegable, y el del escritorio). NO LO USES NUNCA.
2. si quieres activar el 2G, deja apretado un instante el boton "datos moviles" del widget de la barra de notifficación. De ese modo entra en "ajustes de datos moviles" y ahí hay una casilla que dice "utilizar solo redes 2G".
hay por ahí en el foro una solución por si te vuelve a pasar, creo q es poniendolo en modo avion para q no te salgan los mensajes de error, y luego hay q editar un archivo de sistema, pero alguien mas experimentado sabrá decirte como es. O sino google.