Samsung Galaxy Bluetooth Failure

Hi everyone,

Sorry if this is in the wrong forum.

I'm having a major issue connecting to a Bluetooth headset using my Galaxy Tab 2.

I've tried various workarounds including reseting the devices, removing all paired devices, making sure Visibility is on and etc. Just can't pair this phone with my headset.

The headset pairs successfully with other devices (iPad, iPhone) but it's a dead end with the Galaxy.

Any ideas? Workarounds? Apps to bypass the system pairing?

Reading through Google results and other forums, the Galaxy Tab 2 and the Galaxy SII are both plagued with Bluetooth pairing issues so clearly there's something wrong with this device.

Just want to see if anyone has any ideas.

I'm on 4.1.2