Okay the keyboard pairing now works with with the packages on the bluetooth team PPA. https://launchpad.net/~bluetooth/+archive -- Look into switching to bluez 4.x https://bugs.launchpad.net/bugs/274950 You received this bug notification because you are a member of Bluetooth, which is subscribed to bluez-utils in ubuntu.