Mój post raczej nie rozwiąże Twojego problemu ale powiem tyle, że miałem podobne problemy z betem przez GPRS z siemensem s55.
Jak już udało się połączyć to po kilku minutach miałem zawieszenie transferu i pomagało tylko rozłączenie i ponowne połączenie.
Telefon poszedł precz a jego miejsce zastąpił t39m - no i problemy się skończyły...
PS: Włącz BT w telefonie w tryb "discoverable", poźniej w pda wybierz menadzera BT i tam poszukaj opcji NEW i dalej internet connect via phone.
Po chwili powinny pojawić się usługi telefonu a między innymi modem.
Dalej już konfigurujesz jak to modem: numer dostępowy + user + hasło...