Pues yo no te puedo decir qué te puede estar pasando, pero, yo tengo la HTC Touch 2 y he instalado TomTom 7.915 según las instrucciones
http://www.htcmania.com/showthread.php?t=49840 y no he tenido que hacer nada con el GPS, al entrar en TomTom y planear una ruta, los busca él sólo sin haberle dicho yo nada. (Con otras versiones de TomTom he tenido problemas).
Si tu HTC es la misma y no te fastidia mucho el reinstalar el windows nuevamente, una opción podría ser esa y empezar de nuevo con las instrucciones y versiones indicadas en ese enlace.
Saludos.