Yo estoy en el mismo caso te cuento
Movistar y cualquier rom 4.1.1 cocinadas y stock "
PERFECTO"
Pepephone una semana y no hay manera:
Rom stock nada
Kernel nada
CM10 nada
NFC quitado nada
Google Now desativado nada
Velocidad minima de la CPU a 700 Mhz nada.
He comprobado que el problema suele suceder cuando el movil esta tiempo parado.
Para volver a conectar a la red de datos modo avion.
Misma SIM en un S3 y sin problemas.