Pare eliminar posibles problemas de que no te llegue la señal bien, lo suyo es buscar una zona abierta (un parque o solar) sin edificios altos y grandes cerca, ya que éstos pueden bloquear bastante la señal de los satelites.
Ultimamente también a mí me fallan, pero si el fallo es de emisión (satelites viejos, interferencias en la atmosfera, ...) no podemos hacer nada. La prueba es mirar si alguien con EL MISMO móvil y sistema le funciona bien, para así decir seguro que es un fallo del tuyo.
Si nunca te ha ido bien el GPS y a los demás sí, es posible que tengas un problema interno que sea de SAT. Aunque, ¿merece la pena?