I have a similar problem, but my antennas are connected. It will find a new device, but rarely wants to pair. I am telling myself it is the devices, not my mobo, but there is always that thought. I have tried 5 phones of various make/models and only 1 paired. At 1st it have me a 0x800xxxxx message, I manually reset drivers and it stopped that error only to give me another.
**i7 3770k @ 4.5GHz~ Cooler Master V8 ~ Asus Maximus V Formula ~ G Skill Sniper Gaming Series 16GB DDR3-1600 ~ Thermaltake Black Widow 850W 80+ Bronze ~ Kingston HyperX 3K 120G SSD ~ 2x WD Caviar Black 1TB
~ WD 500GB ~ 2x ASUS GeForce GTX 660 Ti TOP 2GB ~ Philips 1080p 39"**[IMG][/IMG]