I have a Jabra Move bluetooth headset and a bluetooth Apple Magic Keyboard circa 2010/2011.
I can pair them both with my 2015 Mac Book Pro (running OS X Sierra) with ease. However, as soon as I start playing audio through my Mac to the headphones one or both of two things happens:
1) The music drops in and out
and/or, worse
2) The keyboard disconnects and reconnects frequently.
It's so frustrating that I mainly disconnect my headphones from my mac and stream music through from my phone.
I used to have the same setup with a ~2013 Mac Mini and had exactly the same problem.
I am in a busy office full of computers, phones and bluetooth and wireless devices.
Best Answer
What if you go away from Wi-Fi noise? The 39 bluetooth channels are splattered by the same spectrum as Wi-Fi - particularly the >=300Mbit/s 802.11n stuff and later will trip you up. It is definitely not bluetooth noise, however, as it runs the gamut from 1mW to 20mW, with most devices using 5-10mW.
Resetting PRAM will not help you.
I have used several discreet bluetooth dongles to each handle bluetooth connections. With my macbook pro, bluetooth was weak, despite not being behind alu-casing (IIRC its antenna is at the top of the screen), so I used a few in USB ports. Problem went away forever.