Bluetooth can't discover devices in Windows 7 & 8 on HP Envy 17 Laptop

This annoying problem occurred twice when my HP Envy 17 laptop was running Windows 7 and more recently after having upgraded to Windows 8 several months ago.

In all instances the problem occurred for seemingly no reason whatsoever, there had been no driver changes or upgrades to the system. When I was running Windows 7 I was unable to get the internal Broadcom bluetooth card working again (I researched and tried various driver removal and installation tutorials on the web and none of them worked). The only option was to completely reinstall Windows 7 from scratch with the latest drivers and this got everything working as it should.

More recently having upgraded to Windows 8 (from a clean installation) everything bluetooth was working fine for several months. Then one evening whilst using my laptop my Microsoft Wireless Notebook Presenter Mouse 8000 just stopped working (the discovery light was blinking on the base). I tried to re-pair it with the laptop but nothing would appear in the list of devices when going to the 'Add a Bluetooth Device' option on the bluetooth icon in the task bar. After confirming that the laptop was unable to discover any bluetooth devices that I set to discoverable (such as my phone), then I used the following procedure to get everything working again.

1. Go to device manager

2. Uninstall 'Broadcom 2070 Bluetooth' device

3. Restart machine

4. Go back to device manager

5. Uninstall 'Generic Bluetooth' device

6. Go to Broadcom site, then download and install latest Broadcom drivers

7. Go back to device manager

8. Right click on Broadcom 2070, select properties, select power management, untick 'Allow the computer   to turn off this device to save power'

9. Go to Bluetooth icon, select 'Show Bluetooth Devices'

10. Remove ALL previously connected Bluetooth devices by clicking the device and selecting the minus symbol, then the remove button (ie. Creative D200 speakers, Microsoft Wireless Notebook Presenter Mouse 8000)

11. If it says can't remove, go back to device manager, select bluetooth, then right click each bluetooth device in the list and select uninstall ie. Creative D200, Microsoftt Wireless Presenter Mouse. DO NOT UNINSTALL - Broadcom 2070 Bluetooth, Microsoft Bluetooth Enumerator or Service Discovery

12. Go back to the Bluetooth icon, select 'Show Bluetooth Devices'

13. Remove all previously connected Bluetooth devices (they should now remove without problems)

14. Click 'Add A Device' (Make sure your Bluetooth Devices are set to discoverable)

15. You should now be able to select and install all your bluetooth devices.