Me ha pasado este fallo del gps y cuando he utilizado la aplicación de estado del GPS se ha reiniciado el teléfono.
Había viajado a Adelaida desde Perth y de vuelta y entonces usé la aplicación Skydroid(golf) por primera vez desde la 'actualización' de Froyo para descubrir que no funcionaba. El uso de Google Earth en Perth tenía mi ubicación todavía en Adelaida.
Mientras que en Adeliade tengo algunos problemas para conseguir que se establezca correctamente el tiempo de locataion que se estableció en el uso automático de la red proporcionada valor.
He desmarcado esto y he puesto la hora de localización en Perth y he reiniciado el teléfono y todo ha funcionado con total precisión de gps.
Mi teoría es que la "actualización" de froyo de alguna manera srews la configuración del registro timebase que el gps utiliza para localizar y sincronizar con los sats. De alguna manera, ya sea por forzar el restablecimiento del tiempo o el restablecimiento causado por la aplicación de estado del GPS esto se restableció y todo funciona bien.
Creo que las pruebas de HTC/google son muy poco fiables.