fijate en system/etc/gps.conf
revisa que los servidores sean de tu zona geografica.
Tambien en ajustes de seguridad y ubicacióin, hay un apartado "dispositivo GPS" En algun que otro flasheo vi que estaba deseleccionado. Pero nunca probe el gps con esa opcion deshabilitada.