I messed around with this for ages with no luck on my Dell XPS 13 9350. It seemed to even screw up the bluetooth when I rebooted back into windows where I wasn't able to remove and re-pair my Microsoft Sculpt Comfort Mouse.
Then through freak chance I plugged in an older microsoft usb mouse (with the nano transceiver) and started using that. Not sure why but later on I retried connecting my Sculpt bluetooth mouse and boom - it worked straight away. Was having the same trouble with bluetooth on my other laptop ASUS Zenbook 305CA but did a full reinstall (Linux Mint 18) with only the usb mouse plugged in. After install - tried to connect the bluetooth mouse and it connected first time. I'm aware that the usb mouse thing could be a total red herring but for me it is the only thing I can think of out of everything I was trying that actually made a difference - and on 2 different laptops so I'm thinking there might be something there for other people to at least try :/ -- You received this bug notification because you are a member of Ubuntu Touch seeded packages, which is subscribed to bluez in Ubuntu. https://bugs.launchpad.net/bugs/1490349 Title: 15:10 and 16.04: bluetoothd reports "Not enough handles to register service" at start Status in bluez package in Ubuntu: Confirmed Bug description: On 15:10 after the bluetooth service has been stopped and restarted it is not possible to scan or connect to devices: $ sudo systemctl start bluetooth $ journalctl --unit=bluetooth | tail -n 19 | awk '{$1="";$2="";$4="";print $0}' 23:31:53 systemd[1]: Starting Bluetooth service... 23:31:53 bluetoothd[16647]: Bluetooth daemon 5.33 23:31:53 systemd[1]: Started Bluetooth service. 23:31:53 bluetoothd[16647]: Starting SDP server 23:31:53 bluetoothd[16647]: Bluetooth management interface 1.9 initialized 23:31:53 bluetoothd[16647]: Failed to obtain handles for "Service Changed" characteristic 23:31:53 bluetoothd[16647]: Not enough free handles to register service 23:31:53 bluetoothd[16647]: Error adding Link Loss service 23:31:53 bluetoothd[16647]: Not enough free handles to register service 23:31:53 bluetoothd[16647]: Not enough free handles to register service 23:31:53 bluetoothd[16647]: Not enough free handles to register service 23:31:53 bluetoothd[16647]: Current Time Service could not be registered 23:31:53 bluetoothd[16647]: gatt-time-server: Input/output error (5) 23:31:53 bluetoothd[16647]: Not enough free handles to register service 23:31:53 bluetoothd[16647]: Not enough free handles to register service 23:31:53 bluetoothd[16647]: Sap driver initialization failed. 23:31:53 bluetoothd[16647]: sap-server: Operation not permitted (1) 23:31:53 bluetoothd[16647]: Endpoint registered: sender=:1.440 path=/MediaEndpoint/A2DPSource 23:31:53 bluetoothd[16647]: Endpoint registered: sender=:1.440 path=/MediaEndpoint/A2DPSink And $ bluetoothctl [NEW] Controller 00:1F:3A:E0:0A:AF hephaestion.lan.iam.tj [default] [NEW] Device 00:0A:95:4B:BD:C2 Apple Wireless Keyboard [NEW] Device 00:07:61:3B:86:98 Bluetooth Travel Mouse [bluetooth]# scan on Failed to start discovery: org.bluez.Error.NotReady To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/bluez/+bug/1490349/+subscriptions -- Mailing list: https://launchpad.net/~touch-packages Post to : touch-packages@lists.launchpad.net Unsubscribe : https://launchpad.net/~touch-packages More help : https://help.launchpad.net/ListHelp