Si al menos uno de los programas daba una localización buena no creo que sea problema del propio GPS sino de los programas que fallan. No sé cómo solucionarlo (salvo la solución del informático: desinstala y vuelve a instalar) pero al menos creo que puedes descartar que tu HTC esté defectuosa.

Por cierto, los GPSs pillan mejor señal si están quietos y con el cielo despejado (peor en una calle estrella con edificios altos, en un bosque muy denso, con mucha niebla o nubes, etc)