Que raro...
Has probado a testear el GPS, pulsa varias veces en versión kernel hasta que te abra el modo de testeo (ingeniero) y comprueba que valores te da.
Para acceder:
Ajustes>Información del teléfono>Versión Kernel- pulsas varias veces y entras en CIT, ahí testeas los valores.
Suerte.