Has comprobado si dentro de información del teléfono puedes ver el IMEI correcto de tú móvil. puede ser ese el error, otra cosa que yo hago cuando me falla la cobertura móvil es dar al Toogle de la cortina de accesos rápidos para desactivar el 3G, y tras unos 10 segundos vuelvo a darle para que reenganche la cobertura.