I was experiencing similar problems, sometimes, until recently. The problem went away for me more recently in 17.10. Can you please try live booting: http://cdimage.ubuntu.com/daily-live/current/ and see if the problem is fixed there in 17.10?
-- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1705882 Title: Bluetooth connection to device fails from Ubuntu 16.04 To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/bluez/+bug/1705882/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs