Same problem for me, and the above solution worked. -- bluez fails to discover mx5000 keyboard and mouse https://bugs.launchpad.net/bugs/550288 You received this bug notification because you are a member of Bluetooth, which is subscribed to bluez in ubuntu.