How to make bluetooth headphones and keyboard play nicely?
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.