Hola y bienvenido compañero. Unas directrices básicas:
1) Hay un foro de presentaciones. No es obligatorio pero sí recomendable:
http://www.htcmania.com/forumdisplay.php?f=43
2) Un tema como este, seguramente te puedan ayudar mejor en el sub correspondiente a tu terminal:
http://www.htcmania.com/forumdisplay.php?f=214
3) El Navigation viene incluido en el Maps, no tiene apk por sí solo. El Maps es una aplicación de sistema, por eso no puedes desinstalarla. Como mucho habrás desinstalado las actualizaciones.
4) A falta de más datos (podrías poner qué son exactamente esas xxxx), yo haría un Restaurar a modo fábrica.
Tienes que saber que perderás TODO lo que tengas en el móvil (aplicaciones, configuraciones, números guardados en el teléfono) pero no perderás nada de la SD (fotos, apks) ni los contactos de la SIM y/o de Gmail.
Salud!