Samsung Galaxy S2 upgraded to Ice Cream Sandwich now Bluetooth headphones won't pair
@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.