Yo tuve el mismo problema, y lo resolví de la siguiente maner.
Busca dentro del TomTom la opción de "Seleccion el receptor del GPS" (dentro de Estado de GPS).
Verás que por defecto lo que trae configurado el TomTom es para encontrar un GPS "Bluetooth Tomtom", que tu Qtek obviamente no tiene.
Cambia esta opción por la de "otros GPS de NMEA" y sólo tienes que configurar la velocidad de transmision del GPS. Yo la tengo a 9600