Varias cosas, yo tengo la misma que tu y el GPS me funciona bien y la búsqueda también, antes de enviar al SAT, por qué no reinstalas la ROM, haciendo WIPES en todo (datos, caché...)?
A lo mejor si cambias de radio (no la FM) se puede mejorar, qué versión tienes?
Si has decidido mandarla, de esta página puedes sacar la oficial:
http://shipped-roms.com/index.php?ca...d&model=Legend
Y aquí está la misma rooteada:
http://www.htcmania.com/showthread.php?t=160573
Un saludo.