Has probado la tontería de ponerlo en modo avión y volver a conectar o reiniciar el terminal???
Si no yo flaseharia una stock rom o haria un hard reset del telefono y a ver que ocurre.
Antes mira que los apns esten bien configurados, si no sabes como es facil busca APN y tu operador en google y ves que salga correcto todo en ajustes, redes, redes de datos.