Just had the same problem with natty amd64. I fixed it by rebuilding bluez:
# apt-get build-dep bluez # apt-get source bluez # cd bluez-* # fakeroot dpkg-buildpackage -uc -us # cd .. dpkg -i *.deb Interestingly, the installation complained that I downgraded from 1:4.39-0ubuntu2 zu 4.91-0ubuntu1. The epoch aside, this was a big version leap (4.39 to 4.91). So obviously I had installed 3rd-party packages before, which interfered with natty's bluetooth packages. ** Changed in: bluez (Ubuntu) Status: Expired => Confirmed -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/465468 Title: bluetoothd dies with "undefined symbol: sdp_uuid_cmp" -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs