Bluetooth Headphones (Philips SHB9000) Paired but won't connect

I've been searching for the problem and trying out solutions but none have worked so far. I registered here so I can ask for help anyway.

Months ago, these headphones were fine. They connected to the PC and songs were played flawlessly. However, as I tried it again today, it didn't work. I turned on the headphones then the blue light blinked quickly, indicating that it's on but is not connected. Then I tried to play a song on the PC. But instead of playing that song, it played a different song instead.

It turns out that it was connected to the iPod. So I turned off the iPod's bluetooth and waited for the headphones to connect to the PC. But it didn't work.

The headphones were already paired but it refused to connect. When I right-click it, there is no connect or any other options. Only Properties and Troubleshooting were in bold letters.

I removed the device and tried to pair it again. They did connect, but then it stopped again. Stating "device driver not found". But I checked the official website and it said it didn't need a driver. On Devices and Printers, a yellow triangle was displayed near the icon of the device.

Again I tried to google for a solution. So I tried to update the drivers from Device Managers -> Update Driver Software and manually install the driver -> PORTS (COM & LTP) -> Microsoft (Standard Serial over Bluetooth link). The yellow triangle disappeared, but it still DOESN'T WORK.

Frustrated, I tried a to pair it with my phone. But my phone was unable to discover it.

On my laptop and mobile phone, it was undiscoverable.

I've rebooted numerous times and it still doesn't work.

I have absolutely no clue on what else to do.

help??

(Also tried the Broadcomm driver update, but it's unsupported)

I've read:
Bluetooth headset pairs but won't connect, not avail as playback devic Didn't work
Automatically connect to bluetooth headset? nope - The screenshot of the OP is what I see. There is no "Listen to Music option"
Cant connect bluetooth headset to Windows 7 laptop.. I've rebooted like this, it still doesn't work

Hello and welcome R34L mate some system specs would be good and the machine model number please.
System Info - See Your System Specs

Personally I do not like AVG as do many others here but I am not saying it is the problem just that it could have implications.

Now could you read my little ditty and send back the info in the pic - that refers to what your machine is using

Using HW Info
PART A:
You can test the volts on the PSU with HW Info HWiNFO, HWiNFO32/64 - Download < download the right bit version and close the right hand window select Sensors and scroll down to the power section where you will see what the volts are doing see my pic. In my pic the section (Nuvoton) with VBATT is a dead give away you are in the section for the rail voltages. There are other section titles and one that pops up often is ITE
Now the voltage on the different rails have to be within 5% =+/- of what is required or the machine will not work properly if at all.
See this for the rail voltage info
http://www.tomshardware.com/reviews/power-supply-specifications-atx-reference,3061.html (Section 2.)
The original right hand window shows the machine running and is handy for that but for looking at the components in some detail close it and use the main left hand side panel
FOR OTHER COMPONENTS
PART B:
Open each small square with + in it on the section the components are in and then click on the individual component/s (it will highlight in blue) - in the right hand side will appear all sorts of details including brands speeds and other essential info that particular device. See pic for example.
Use PART B:
In my pic open out where I have indicated and the motherboard what you are looking for is the exact details of the Blu tooth hardware - if any in the machine.