Gracias por las respuestas. Ya restauré a valores de fábrica. Respecto a lo de cambiar de modem, soy muy inexperto y el gps funciona bien, cuando prende. Al encender el teléfono compruebo que funciona el gps con gps status. Si veo el icono del gps en la barra superior ya se que va a funcionar hasta que apague el teléfono. Si no veo el icono sólo tengo que reiniciar y casi al 100% me va a funcionar.
No me parece que sea problema del gps o del modem, más bien de la ultima actualización de android.