Hi ..
Try the power down and unplug approach (I also try to turn the PC on while powered down). This seems to bring the Bluetooth device back and everything will work again for a while.
Reinstalling drivers, OS etc does not seem to fix this issue.
I have reverted to the F4 BIOS and have not had the issue for over two weeks now. This one ...
Other than that the only other solution seems to be to purchase a cheap UDB Bluetooth dongle (not ideal).
I have not tried the very latest BIOS so don't know if that will fix things or not.