En cuanto a lo del Bluetooth, estaría bien intentar actualizar la "radio". Se trata de un software, instalado de fábrica en la ROM del dispositivo, que gestiona la cobertura, el wifi, bluetooth.....
Busca tu modelo en el siguiente foro:
http://forum.xda-developers.com/
Ahora no me acuerdo al 100 %, pero en el paner de control de tu PDA podrás ver la versión de la radio (En la pestaña de "Acerca de" creo). Luego descargas la última versión disponible y quizás se solucione...
En cuanto a los software, el NoniGPSplot y el CompeGPS es de lo mejorcito que he probado!
Saludos,