Error code 8011012f when trying to pair bluetooth headset

Bluetooth connection should be in Settings menu. From there, choose Bluetooth then turn on the Bluetooth transmitter by touching the second option from the left at the bottom of the screen (Bluetooth symbol). After that, press the locate Bluetooth button (the leftmost choice). Make sure your headset is turned on. The player should list your headset once it finds it. There might be a button on headset that needs to be pressed in order to pair it with a device. Once the headset is located it should ask you for the pairing code (usually 0000). If the code is different for your headset, press the rightmost button at the bottom of the screen and enter the code.

http://www.headsetsdirect.com/plantronics-explorer-220-bluetooth-pairing-instructions

Good luck from Headsets Direct - 800-914-7996.

Once you pair the device it save the pass code so that means you will only have to enter it once which the pass code is wusually 0000.

Good Luck!

I had the same message until i typed the password of 0000 when it prompted me to type a password.

Accessory instructions: VH300 Before you can use your Bluetooth

Each pair of BT enabled phone and headset is a particular world. I don't have the Plantronics, but my LG phone pairs fine with my Lubix stereo headsets. I'll tell you how I managed to pair them: I put my headsets in pairing mode. Then, on my phone, I go to 'Connectivity > Bluetooth > Device list > Options > New'. If my bluetooth stack is off I'm prompted to turn it on. It starts to search for devices, and comes up with my BT headsets' name, I press 'Pair', it prompts me for the pairing code. I enter '0000' (the same code for your Plantronics' headsets, by the way) and Ok. Then, back to the Device list, I select the BT headsets and go to 'Options > Connect'. I'm good to go. After listening to music, I use to go again to 'Connectivity > Bluetooth > Device list', select the headsets and press 'Options > Disconnect'.
Hope it works for you.
Cheers! Carlos

Try deleting all paired devices from you PS3 then repair your headset.

refer here:
http://www.fixya.com/support/r5009279-pairing_headset_playstation_3_ps3

Try these:

1. Turn your phone's bluetooth on. Maku sure your phone is discoverable.
   
2. Press and hold call button on bluetooth headset until prompt appears on phone telling you to enter pairing code.
3. Enter 0000 as default pairing code.
   

Try this: 1. Ensure that your phone is switched on. 2. If the headset has not been previously paired with a device, switch on the headset. The headset enters the pairing mode, and the indicator light starts to flash blue quickly. If the headset has been previously paired with another device, switch off the headset, and press and hold the multifunction key until the indicator light starts to flash blue quickly. 3. Activate the Bluetooth feature on the phone, and set it to search for Bluetooth devices. See the user guide of your phone for instructions. 4. Select the headset from the list of found devices. 5. Enter the passcode 0000 to pair and connect the headset to your phone. In some phones, you may need to make the connection separately after pairing. You only need to pair the headset with your phone once. If pairing is successful, the headset appears in the menu of the mobile phone where you can view the currently paired Bluetooth devices. When the headset is connected with your mobile phone and ready for use, the indicator light of the headset slowly flashes blue.

Good Day,

Passcode is "0000"

Hope this helps