After attempting many many times (more than 30 times) uninstalling, rebooting and reinstalling bluetooth, it seems to finally work. But I'm unsure if it is going to stay good or become bad again after computer reboots. For anyone having the same problem, please note that by uninstalling the Dell bluetooth driver is not enough. If you have bluetooth devices already installed (check your Device Manager, they will appear under the Bluetooth section), you need to also uninstall all of them. Reboot, uninstall Dell bluetooth. Reboot, reinstall Dell bluetooth. Reboot, reconnect bluetooth devices using the charm bar, settings, change PC settings, Devices, and add a device. Remember to set your devices to be discoverable when adding. This should fix it.
After Windows 8 upgrade, I experienced another problem with the bluetooth. I had downloaded the new bluetooth drivers "Network_Intel_BT_W84_A00_Setup-705KJ_ZPE" from the download section and installed it accordingly. In Device Manager, this driver is displayed as in working order. I have two different bluetooth headsets and whenever I try to pair them to my laptop, nothing happens. No sound, no connection. Zilch! Both headsets used to work perfectly in Windows 7. Any fix?
More Problems - Bluetooth for Vostro 3750