I have the problem reported by Jamie Lokier here: https://bugs.launchpad.net/ubuntu/+source/bluez/+bug/288613/comments/12 (can not connect to PAN service on Sony-Ericsson phone). The problem still exists in kernel 2.6.28-11.42 (up to date Jaunty) even though this bug is marked as "Fix released" for a month. I have a Thinkpad T61p with bluetooth controller 'Bus 003 Device 002: ID 0a5c:2110 Broadcom Corp. Bluetooth Controller'. The problem with PAN on S-E phones (don't know about other phones...) is also reported separately as bug #336012, I have submitted some more details there. I can confirm applying the patch posted by Jamie Lokier in comment 99 (forward-porting the Bluetooth protocol stack from 2.6.24 to 2.6.28) makes the problem disappear. Is there any progress happening on solving this bug?