Today's update solved the issue for me. Was is weird is that this update included no package *directly* related to bluetooth (I tried to correlate which packages were updated the time it failed and the time it was fixed again and found nothing relevant).
-- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1059540 Title: does not connect to bluetooth device To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/bluez/+bug/1059540/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs