Hola, yo a veces lo soluciono, aparte de moverme para otra zona donde "haya más cobertura", desactivando y volviendo a activar los datos (si tienes activado 3G o sucesivos). Luego esperando un rato y ya se corrige. Yo tengo activada la itinerancia de datos con Yoigo y tengo la ROM oficial de teléfono libre 4.4.4. Un saludo.
PD.: Todo esto suponiendo que lo demás está bien. P.ej. que esté bien la red y que a la antena de telefonía a la cual te conectas también esté bien.