I guess this is the same problem as #175743 -- bluetooth mouse doesn't connect at start-up https://bugs.launchpad.net/bugs/140054 You received this bug notification because you are a member of Bluetooth, which is subscribed to bluez-utils in ubuntu.