I was not able to get PAN to work with my Powerbook, but I only gave it one try. But as in your case, I also was recognized by the Powerbook but would always get an error when trying to pair. I have not gotten around to running sdptool for PAN yet.
I had the bluetooth stuff all working well until I tried ejecting it. It wouldn\'t let me eject because it said it was busy. So, I had to take bluetooth down and then pull it. Afterward, I put my Ambicom WiFi card in and got that set up. Then I powered down... now the On/Off button will not turn it on. This is the same behavior I got when I installed the susp-resume-bluez package.
Obviously there\'s something about the changes I made to the /etc/apm.d/bluetooth script that\'s screwing things up. Perhaps later this week I\'ll be able to take a look. For now, until I\'ve got bluetooth running reliably, I\'m just going to use my Clie for work.
I\'d be interested in hearing about ICS... if you are successful, please let us know.