Yo tambien tenia problemas con el GPS pero reinstale la version de Radio y me empezo a funcionar.
No se cual era el problema, pues reinstale a la misma version y funciono. Tambien me instale GPS Status y borre el historial de gps y actualice la informacion de ayuda del gps, es decir la informacion de a-gps.
No me tarda un minuto pero a los 5 ya me esta indicando perfectamente y navego con Navigation y Radar Droid me indica los radares, etc...
Yo creo que es cuestion de ir probando radios. Creo que hay algun post o incluso un hilo ya abierto al respecto. Aqui en HTCMania y/o en XDA.
Un saludo.