Saw another thread and I have the exakt same problem:
Bluetooth connect problems W8.1
"Having paired a Bluetooth device correctly- (showing in device manager as working properly), it immediately disconnected and I haven't been able to connect it since.
When the Bluetooth icon is clicked the is...