Yet, Bluetooth works seamlessly in MANY other contexts. I can connect my phone to bluetooth headsets and bluetooth-enabled car stereos. I've used PS3 and PS4 controllers for years with no connection issues. I've used bluetooth dongles, bluetooth keyboards and mice on Windows machines and it just works.
Bluetooth may be "complicated, cluttered, and crumby" but it is not broken. Ubuntu is the odd one out here.
http://www.bennybottema.com/2010/08/08/how-ubuntus-broken-bl...
the guilt is both in Ubuntu (which updated the bluez version and broke things which were previously working) and the bluez programmer[s], which are described as "cowboy coders".
I personally believe both are accurate accusations.
I wonder if Ubuntu felt pressured for some reason[s] to upgrade to v5 (eg. support for v4 was going to cease), or if it was just "upgrading for the sake of upgrading". I have the suspect it's been the latter, since it's not that v4 had insufficient features or that the BT protocol would change in the meanwhile - not to mention that they actually did the exact same thing long ago when moving to v4.