Most bluetooth issues are going to be rf interference (from wifi). Turn off the router and then turn it back on will probably set the wifi router on another channel.
I have exactly the same problem and it is not because of interference problems grained control device has an antenna that work on other channels, and the second case with the earlier versions everything was as it should.
I, too, have noticed problems with my bluetooth headphones. Lots of skipping/stuttering and the occasional loss of connectivity - had to re-pair on several occasions.
Same here, same problem ever since the update. I'm so frustrated with RIM. It's the last task I wanted to use the PlayBook for. Now that that doesn't work, I'm essentially putting it back into the box and using my ipad exclusively.