No useful input from me i'm afraid, just that Debian Wheezy seems to exhibit the exact same problem.
Including it here on the chance that someone there works out what the problem is http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=658572 ** Bug watch added: Debian Bug tracker #658572 http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=658572 -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/884651 Title: Blueman: tethering using PAN doesn't work To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/blueman/+bug/884651/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs