A mi me pasó algo parecido al cambiar la tarjeta SIM del telefono. De pasar a usarlo en China a usarlo en España tuve algun pequeño problemilla, pero se solucionó descargandome un app del Play que se llama GPX fix, con este hice un par de barridos y el telefono listo.
No se si te servira... por probar no pierdes nada.
Saludos