Yo he tenido hace poco ese problema, no se si la solución es fija o la he liao jajaja. Ve a "Ajustes > Conexiones inalámbricas > Redes móviles" y en "Preferencias de red GSM" he seleccionado "GSM/WCDMA (modo automático)", he reiniciado el móvil y de momento me coge la cobertura sin ningún problema. Prueba y comenta a ver que tal