Dialup odpada z całą pewnością (przecież sam stwierdziłeś, że brak tej usługi w telefonie). Jak już wspomniałem większość nawigacji wogóle nie posiada usługi PAN, co objawia się zazwyczaj komunikatem o błędzie przy próbie "aktywowania" usługi w Bluetooth device properties (panel sterowania).
Działaj z BTPAN1 - nie wiem tylko, czy komórka potrafi w takim przypadku działać jako serwer DHCP (automatycznie przydzielić IP nawigacji), czy jednak trzeba ręcznie ustawić. Jeśli ręcznie, to ustaw adres np 192.168.0.1 w komórce, następnie IP nawigacji ręcznie na 192.168.0.2 podsieć 255.255.255.0 i DNS na 192.168.0.1.