A friend has a bluetooth pairing issue, his bluetooth headset is a Jabra unit. First time pairing works without any problems. The headset can be used as usual.

A couple of days later, the headset isn't paired anymore. He tried re-pairing but unsuccessful. So far he has tried:
1. Soft-reset
2. Hard-reset
3. Reset All Settings (from within Settings, General)
4. Delete paired device from list

Anyone else had this issue?