Built in Bluetooth isn't working. Won't pair with my Devices.

I have a HP Pavilion HPE h8-1124 PC running Window 7 Home Premium 64-bit. I've used my bluetooth a couple of times and it worked just fine, but recently it just completely stopped pairring with any of my devices that I try to connect.

I have even try to update the bluetooth driver and it still not working. So I'm completely stomped at the moment. And now I have this message that pops up whenever I start up my PC.

Forgot to mention that it is still able to find the devices, but does not pair with any tho.

Have you tried a System Restore to an earlier time to see if it worked then? You said the BT worked previously. Not sure how far back you might have to go though since it seems like it was awhile ago that it worked.

Yes, I have tried System Restore and went as far back as it would let me, but its still not working .