Hi,
I can imagine the inconvenience you have experienced.
This issue may be caused by the Bluetooth driver or services.
Here are a few more steps which you can follow:
Method 1:
Check if the Bluetooth service is running.
a) Press Windows Key + R, type services.msc and press Enter.
b) Search for Bluetooth support service.
c) Check if it is started, if not Right click on the service and click on Start.
Method 2:
Reinstall the Bluetooth driver following these steps:
a) Press Windows key + X and select “Device Manager”
b) Expand “Bluetooth” and right-click on the driver.
c) Select “Uninstall”, check marked “delete the software for the device” and select “OK” (after that, you can see there is no “Bluetooth” expansion on "Device Manager")
d) Select “Update Driver Software”.
e) Restart the computer.
Method 3:
Restart Bluetooth wireless connectivity.
Steps:
a. From the Start screen, swipe in from the right edge of the screen, and then tap or click Settings.
b. Tap or click Change PC settings.
c. Tap or click PC and devices, and then tap or click Bluetooth.
d. Under Bluetooth, tap or click to turn Bluetooth Off, and then tap or click again to turn Bluetooth On.
Also refer to these links:
Why isn't Windows finding my Bluetooth or other wireless device?
http://windows.microsoft.com/en-IN/windows-8/why-isnt-windows-finding-device
Add, remove, and manage your devices and printers
http://windows.microsoft.com/en-in/windows-8/add-view-manage-devices-printers
Hope this helps. If you have any further queries/issues related to Windows, write to us and we will be glad to assist you further.