I guess the problem comes from the pairing, could you try with latest version of bluez-gnome? -- bluetooth mouse will not connect https://bugs.launchpad.net/bugs/310893 You received this bug notification because you are a member of Bluetooth, which is subscribed to bluez in ubuntu.