Puedes probar muchas cosas, por ejemplo tienes guías para mejorar el GPS en este mism o foro
http://www.htcmania.com/showthread.php?t=320242 también puedes probar a hacer un factory reset para descartar que sea un fallo provocado por alguna app (haz un backup primero de lo que no quieras perder!)