Just a quick note so as to it may help others.
I’m regularly using Bluetooth connected devices like keyboard, mouse, and headset with my notebooks and sometimes even with desktops.
Everything worked well at start on HP EliteBook 850 then I realized temporal or permanent disconnections. I tried to tweak my bluetooth config files setting different timeouts. Nothing has helped.
I remembered, that my headset connection was much smoother after upgrading my small netbook to Ubuntu 16.10. So I’ve upgraded my new HP to 16.10 as well. Since then I haven’t lost any single connection.(The OS still in a very stable state.)
So if you are suffering, it is worth to move on…