Infelizmente já resolvi o problema e teve de ser da pior maneira. Desde ir à SEAT, Garmin, Sony, operadora de rede, ninguém me soube dizer qual o problema. Depois de muita busca pela net e por uma questão de sorte, descobri que há vários serviços que correm dentro de uma ligação Bluetooth e neste caso, é o serviço PAN que o meu telemóvel não tinha. Solução, comprar outro telemóvel com esse serviço.
Obrigado a todos os que me ajudara,
