Saludos yeneito, a mi me paso lo mismo y al igual que a ti de un día para otro, estuve trasteando con el movil y mirando varios foros en internet hasta que di con una solución, que por lo menos a mi me vale, no se si será tu caso.
Resulta que como yo no tengo tarifa de datos es decir no tengo internet en el movil, solo con wifi, puse en telefono en modo "solo redes 2g" esta opcion la puedes encontrar en el menu de cianogen dentro de ajustes. (ya que tenemos la misma rom instalada).
A mi desde entonces ningún problema, ahora eso si si tienes una tarifa de datos esta solución creo que no es la adecuada para ti.
Saludos y espero que te sirva de algo.
