A mi me ocurria lo mismo con el arc y la unica solucion para q encontrara los satelites y calculara la ruta era reiniciar el movil, entonces lo hacia en pocos segundos. Luego, al dia siguientr cuando volvias a usar el gps volvia a suceder el error, es decir una mierda.
Ahora ya no me sucede, desbloquee el bootloader y meti el kernel de doomlord q es la ostia, lo llevo a 1400 Mzhs y esto vuela. Ademas quite la stock rom y puse Aniking, aun mejor.
Pudiera ser q cambiando la rom y poniendo Aniking u otra se resuelva el problema. Un saludo.