Eddie bought an Acer laptop and he upgraded to Windows 8.1 and his bluetooth is now broken. Nothing will pair. He's also been getting popups for drivers. Leo says that Windows 8.1 did break the drivers on the Acer V5 laptop. So the solution is to install the drivers from Acer.
Here's a fix from Acer's website: http://community.acer.com/t5/Notebooks-Netbooks/Bluetooth-problems-Windows-8-1-Acer-Aspire-V5-572P/td-p/203887. He'll need the Atheros 8.1.1 driver from Qualcomm.