For a while, I simply could not get my Bose QC35 headphones to connect to my Thinkpad while running Ubuntu Linux. I had the hack some crap to get them working. I'm not quite sure why Bluetooth is still a pain in the ass on Linux, but it is by far the worst experience ever for me. I thought Apple was bad with handling Bluetooth, but Linux wanted to prove me wrong.
I actually have forgotten most of what I did, as it was over weeks of working on it that I finally got the stuff working properly. So, I will post here what I have changed and edit this post as I remember crap. I'm sure I'll need to remember how I did this in the future as well.