El GPS Status es un grandísimo programa, pero a veces se queda corto.
He probado una configuración basada en el Get Position Test nativo de Android y borrar datos del GPS y la cosa mejora bastante. No solo a mí, otro user lo ha probado y le mejora el funcionamiento.
Os dejo el hilo donde lo expongo más detalladamente:
http://www.htcmania.com/showthread.php?t=237713
Un saludo