You need to put an 'initiailization string' in the bluetooth modem settings on the palm.
I dont know the Palm interface, but what you put there should look like this: +CGDCONT=1,,"internet"
Enter it just as it appears (including the quotes). For the phone number, use: *99#
Took me DAYS to find this lil piece of info. So now I can use my Nokia phone as a bluetooth modem without the use
of the sometimes annoying Nokia PC Suite.
Let me know if this helps.