I'm having the exact same issue, When I run the troubleshooter I get the error:
Check Bluetooth Radio Status
Marvell AVASTAR radio adapter has a driver problem.
I really hope we get a resolution to this soon!
I've tried rolling back the driver, uninstalling the driver, checking for updates from Microsoft.
Bluetooth works for about 5 minutes, then the icon completely disappears.
Running the troubleshooter worked the first time. It said restarting radio adapter.
Then after each subsequent times I got the above errors.