Greetings,
I have the same dilemma. Which phone are you using? I have the Nokia 6600 - I notice they don't offer it any more. *sigh* Isn't that always the way?
I was surfing the internet looking for more information and found that a firmware upgrade may help my 6600, but have no further ideas. T-Mobile customer service emailed me a script to try, but it didn't work.
Here's the kicker - I am able to use the same phone to access the 'net with my Apple PowerBook! I can also transfer files through Bluetooth from Palm TX to phone, back, and the same with my Mac. I know Bluetooth works the right way, so I am thinking it's either the script on the TX not wanting to play nicely with the Nokia, or the phone's software just isn't up to speed with the Palm.
Drop me a line if you find anything out.
Take care and good luck,
Scott