The other day my MBP has Bluetooth issues where it no longer recognized my magic mouse. I reset PRAM but that did not help. Then I saw a very old thread about WIFI interference with Bluetooth. (Note - I WAS tweaking my channel settings on my home network to try and improve performance). So I changed my WIFI channel from 7 back to my original setting of 11 and, lo and behold, my Bluetooth worked!
Lesson learned: WIFI and Bluetooth can conflict so tweak your WIFI channels with care.

Lesson learned: WIFI and Bluetooth can conflict so tweak your WIFI channels with care.