Same issue here, bluetooth mouse often hans.

journalctl --unit=bluetooth
-- Logs begin at 日 2016-12-11 10:01:22 CST, end at 日 2016-12-11 11:32:43 CST. --
12月 11 10:01:25 fengyu-laptop bluetoothd[2142]: Bluetooth daemon 5.37
12月 11 10:01:25 fengyu-laptop bluetoothd[2142]: Starting SDP server
12月 11 10:01:25 fengyu-laptop systemd[1]: Starting Bluetooth service...
12月 11 10:01:25 fengyu-laptop bluetoothd[2142]: Bluetooth management interface 1.10 initialized
12月 11 10:01:25 fengyu-laptop bluetoothd[2142]: Failed to obtain handles for "Service Changed" characteristic
12月 11 10:01:25 fengyu-laptop bluetoothd[2142]: Not enough free handles to register service
12月 11 10:01:25 fengyu-laptop bluetoothd[2142]: Error adding Link Loss service
12月 11 10:01:25 fengyu-laptop bluetoothd[2142]: Not enough free handles to register service
12月 11 10:01:25 fengyu-laptop bluetoothd[2142]: Not enough free handles to register service
12月 11 10:01:25 fengyu-laptop bluetoothd[2142]: Not enough free handles to register service
12月 11 10:01:25 fengyu-laptop bluetoothd[2142]: Current Time Service could not be registered
12月 11 10:01:25 fengyu-laptop bluetoothd[2142]: gatt-time-server: Input/output error (5)
12月 11 10:01:25 fengyu-laptop bluetoothd[2142]: Not enough free handles to register service
12月 11 10:01:25 fengyu-laptop bluetoothd[2142]: Not enough free handles to register service
12月 11 10:01:25 fengyu-laptop bluetoothd[2142]: Sap driver initialization failed.
12月 11 10:01:25 fengyu-laptop bluetoothd[2142]: sap-server: Operation not permitted (1)
12月 11 10:01:25 fengyu-laptop systemd[1]: Started Bluetooth service.
12月 11 10:01:27 fengyu-laptop bluetoothd[2142]: Endpoint registered: sender=:1.29 path=/MediaEndpoint/A2DPSource
12月 11 10:01:27 fengyu-laptop bluetoothd[2142]: Endpoint registered: sender=:1.29 path=/MediaEndpoint/A2DPSink
12月 11 10:07:31 fengyu-laptop bluetoothd[2142]: Unable to register GATT service with handle 0x000c for device C5:5B:CD:DB:C5:D1
12月 11 10:07:31 fengyu-laptop bluetoothd[2142]: Unable to register GATT service with handle 0x0017 for device C5:5B:CD:DB:C5:D1
12月 11 10:07:31 fengyu-laptop bluetoothd[2142]: Unable to register GATT service with handle 0x001b for device C5:5B:CD:DB:C5:D1
12月 11 11:16:20 fengyu-laptop bluetoothd[2142]: Unable to register GATT service with handle 0x000c for device C5:5B:CD:DB:C5:D1
12月 11 11:16:20 fengyu-laptop bluetoothd[2142]: Unable to register GATT service with handle 0x0017 for device C5:5B:CD:DB:C5:D1
12月 11 11:16:20 fengyu-laptop bluetoothd[2142]: Unable to register GATT service with handle 0x001b for device C5:5B:CD:DB:C5:D1
12月 11 11:18:09 fengyu-laptop bluetoothd[2142]: Unable to register GATT service with handle 0x000c for device C5:5B:CD:DB:C5:D1
12月 11 11:18:09 fengyu-laptop bluetoothd[2142]: Unable to register GATT service with handle 0x0017 for device C5:5B:CD:DB:C5:D1
12月 11 11:18:09 fengyu-laptop bluetoothd[2142]: Unable to register GATT service with handle 0x001b for device C5:5B:CD:DB:C5:D1
12月 11 11:26:21 fengyu-laptop bluetoothd[2142]: Unable to register GATT service with handle 0x000c for device C5:5B:CD:DB:C5:D1
12月 11 11:26:21 fengyu-laptop bluetoothd[2142]: Unable to register GATT service with handle 0x0017 for device C5:5B:CD:DB:C5:D1
12月 11 11:26:21 fengyu-laptop bluetoothd[2142]: Unable to register GATT service with handle 0x001b for device C5:5B:CD:DB:C5:D1
12月 11 11:29:41 fengyu-laptop systemd[1]: Stopping Bluetooth service...
12月 11 11:29:41 fengyu-laptop bluetoothd[2142]: Terminating
12月 11 11:29:46 fengyu-laptop bluetoothd[2142]: Endpoint unregistered: sender=:1.29 path=/MediaEndpoint/A2DPSource
12月 11 11:29:46 fengyu-laptop bluetoothd[2142]: Endpoint unregistered: sender=:1.29 path=/MediaEndpoint/A2DPSink
12月 11 11:29:46 fengyu-laptop systemd[1]: Stopped Bluetooth service.
12月 11 11:29:46 fengyu-laptop systemd[1]: Starting Bluetooth service...
12月 11 11:29:46 fengyu-laptop systemd[1]: Started Bluetooth service.
12月 11 11:29:46 fengyu-laptop bluetoothd[1348]: Bluetooth daemon 5.37
12月 11 11:29:46 fengyu-laptop bluetoothd[1348]: Starting SDP server
12月 11 11:29:46 fengyu-laptop bluetoothd[1348]: Bluetooth management interface 1.10 initialized
12月 11 11:29:46 fengyu-laptop bluetoothd[1348]: Failed to obtain handles for "Service Changed" characteristic
12月 11 11:29:46 fengyu-laptop bluetoothd[1348]: Not enough free handles to register service
12月 11 11:29:46 fengyu-laptop bluetoothd[1348]: Error adding Link Loss service
12月 11 11:29:46 fengyu-laptop bluetoothd[1348]: Not enough free handles to register service
12月 11 11:29:46 fengyu-laptop bluetoothd[1348]: Not enough free handles to register service
12月 11 11:29:46 fengyu-laptop bluetoothd[1348]: Not enough free handles to register service
12月 11 11:29:46 fengyu-laptop bluetoothd[1348]: Current Time Service could not be registered
12月 11 11:29:46 fengyu-laptop bluetoothd[1348]: gatt-time-server: Input/output error (5)
12月 11 11:29:46 fengyu-laptop bluetoothd[1348]: Not enough free handles to register service
12月 11 11:29:46 fengyu-laptop bluetoothd[1348]: Not enough free handles to register service
12月 11 11:29:46 fengyu-laptop bluetoothd[1348]: Sap driver initialization failed.
12月 11 11:29:46 fengyu-laptop bluetoothd[1348]: sap-server: Operation not permitted (1)
12月 11 11:29:46 fengyu-laptop bluetoothd[1348]: Endpoint registered: sender=:1.29 path=/MediaEndpoint/A2DPSource
12月 11 11:29:46 fengyu-laptop bluetoothd[1348]: Endpoint registered: sender=:1.29 path=/MediaEndpoint/A2DPSink
12月 11 11:29:55 fengyu-laptop bluetoothd[1348]: Unable to register GATT service with handle 0x000c for device C5:5B:CD:DB:C5:D1
12月 11 11:29:55 fengyu-laptop bluetoothd[1348]: Unable to register GATT service with handle 0x0017 for device C5:5B:CD:DB:C5:D1
12月 11 11:29:55 fengyu-laptop bluetoothd[1348]: Unable to register GATT service with handle 0x001b for device C5:5B:CD:DB:C5:D1
12月 11 11:29:55 fengyu-laptop bluetoothd[1348]: bt_uhid_send: Invalid argument (22)
12月 11 11:29:55 fengyu-laptop bluetoothd[1348]: bt_uhid_send: Invalid argument (22)
12月 11 11:29:55 fengyu-laptop bluetoothd[1348]: bt_uhid_send: Invalid argument (22)
12月 11 11:29:55 fengyu-laptop bluetoothd[1348]: bt_uhid_send: Invalid argument (22)
12月 11 11:29:55 fengyu-laptop bluetoothd[1348]: bt_uhid_send: Invalid argument (22)
12月 11 11:29:55 fengyu-laptop bluetoothd[1348]: bt_uhid_send: Invalid argument (22)
12月 11 11:29:55 fengyu-laptop bluetoothd[1348]: bt_uhid_send: Invalid argument (22)
12月 11 11:29:55 fengyu-laptop bluetoothd[1348]: bt_uhid_send: Invalid argument (22)
12月 11 11:29:55 fengyu-laptop bluetoothd[1348]: bt_uhid_send: Invalid argument (22)
12月 11 11:29:55 fengyu-laptop bluetoothd[1348]: bt_uhid_send: Invalid argument (22)