Pues me comenzó a pasar hace hace un tiempo, antes nunca me había pasado y sigo con el mismo operador. Uso wp8. El problema persiste si selecciono cobertura 3g solamente, pues pierde la cobertura por completo, no solo el 4g.
En cuanto a la sim antes tenía una micro sim antigua, pero al comprar otro teléfono me hice una nano sim para usar en los 2, en el nokia ahora la uso con un adaptador, no se si puede venir el problema por ahí, no recuerdo exactamente si comenzó a fallar a raiz de hacer ese cambio. Quizás merezca la pena hacer un duplicado por 6 euros para probar.
En el otro teléfono que uso con la misma sim no tengo ese problema.
Gracias por las respuestas.