Samsung Galaxy S2 upgraded to Ice Cream Sandwich now Bluetooth headphones won't pair I have a Samsung Galaxy S2 which has just received the upgrade to Ice Cream Sandwich (I'm on T Mobile in the UK if that matters).

I have a set of bluetooth headphones. They worked fine before the upgrade, they would be detected by the phone and would pair with it without my having to enter a PIN code.

Since the upgrade to ICS, they no longer work. When I turn on Bluetooth, the phone detects the headphones but won't pair with them. When I try to pair them I get an error message that there is an incorrect PIN entered or an unknown PIN.

I know what the PIN is (0000). The problem is, the phone doesn't give me an option anywhere I can see to actually input this to allow the phone to pair with the headphones.

Samsung have advised me to do a factory reset of the phone, which I've done, but the problem remains. ICS is still on the phone and I still have the above problem.

Can anyone help?
@Jules answered his own question:


  (...) There IS a pairing mode to put the headphones in the first time
  you use them with the phone. I assume I must have done that when I
  first got the phone, but I have no recollection of it at all! All
  working fine now, so many thanks.