Problema GPS BLuetooth

Hola a todos.
Me funcionaba bien el GPS por Bluetooth, pero ultimamente, tengo problemas.
Empezamos desde el principio, cuando activo el Bluetooth, me detecta el GPS, pero es como si no me lo emparejara.
Luego entro en el TOMTOM, le doy estado de GPS y me pone que no hay dispositivo GPS.
Tampoco me funciona con el COMPEGPS. No tengo ni idea de que puede pasar.
En la pantalla principal de mi HTC tengo activado el BT quicklaunch, y me pone "pulsa aqui para buscar dispositivos" y justo debajo "enlace rapido a Holux M-1000".
Cuando pincho para buscar, me reconoce el dispositivo, pero en la pantalla no me sale conectado. Si pincho el acceso rapido, me pasa igual.
Echadme una mano please.

HTC TOUCH WM6.1 y GPS Holux m-1000