Es un problema que teníamos algunos antes de la 4.2.2. No recupera la cobertura de datos al perder wifi.
¿Tiene la 4.2.2?, con esa actualización se me solucionó a mí.
Como última y posible solución, porque es mucho curro, restaura a la 4.2.2 stock y comprueba si te sigue ocurriendo.
No se me ocurre otra cosa.