Por lo que e visto pueden ser varias cosas
-El modem del telefono no es de tu zona
-No tienes el archivo gps.conf(system/etc/)
-El archivo esta mal configurado(debe ser el servidor ntp mas cercano a tu zona)
-Al parecer también tiene que ver con la hora de tu dispositivo, pero de esta no estoy muy seguro
Prueba con la app fasterfix y selecciona el servidor que te corresponda
Saludos!