Here's what happens. The phone finds the device just fine. It initiates pairing, then after a few seconds it says, "Pairing Failed." Never asks for the passcode either. I don't know what to do. This bluetooth headset worked just fine with my last phone, and I think it has worked with this phone in the past too. Can't figure out what's wrong. Tried removing the battery, turning off and then back on, everything.
Can you provide a link to the actual headset you have?
If it's an older headset and a newer phone they might not be compatible. Some headphones; like bose, can be updated via firmware. The cheaper headsets usually don't have the ability too and in turn eventually makes them extinct.