PAIRING MODE - Motorola Mobility H700 Headset

I had the same issue, fixed by using the Manual mode for pairing. From the manual:

2) Manual Pairing (Pairing with another phone or re-pairing)
a) With the Power off, press the CALL button and move the power switch to the
'ON' position at the same time for 4 seconds.
b) When the headset enters Pairing Mode, the LED indicator will show a solid
blue light. After the procedure repeat Easy Pairing steps c through f.

Steps C through F are to go to the bluetooth settings area and manually select the HBS-700 for pairing.

Be sure the the headset in in 'Pairing' mode.
When in pairing mode, the light should be flashing red and blue or have a steady blue.
The put most headsets in pairing mode, turn headset OFF, then hold the power button until it goes into pairing mode as discribed above.
Then you can discover it with your phone.

Be sure the the headset in in 'Pairing' mode.
When in pairing mode, the light should be flashing red and blue or have a steady blue.
The put most headsets in pairing mode, turn headset OFF, then hold the power button until it goes into pairing mode as discribed above. Then you can discover it with your phone. Pin (pass key) should be 0000 (4 Zeros) or try 1111, 1234, 9999

Be sure the the headset in in 'Pairing' mode.
When in pairing mode, the light should be flashing red and blue or have a steady blue.
The put most headsets in pairing mode, turn headset OFF, then hold the power button until it goes into pairing mode as discribed above.
Then you can discover it with your phone or PC. Pin (pass key) should be 0000 (4 Zeros) or try 1111, 1234, 9999

Be sure the the headset in in 'Pairing' mode.
When in pairing mode, the light should be flashing red and blue or have a steady blue.
The put most headsets in pairing mode, turn headset OFF, then hold the power button until it goes into pairing mode as discribed above.
Then you can discover it with your phone or PC. Pin (pass key) should be 0000 (4 Zeros) or try 1111, 1234, 9999

Be sure the the headset in in 'Pairing' mode.
When in pairing mode, the light should be flashing red and blue or have a steady blue.
The put most headsets in pairing mode, turn headset OFF, then hold the power button until it goes into pairing mode as discribed above.
Then you can discover it with your phone or PC. Pin (pass key) should be 0000 (4 Zeros) or try 1111, 1234, 9999

Be sure the the headset in in 'Pairing' mode.
When in pairing mode, the light should be flashing red and blue or have a steady blue.
The put most headsets in pairing mode, turn headset OFF, then hold the power button until it goes into pairing mode as discribed above.
Then you can discover it with your phone or PC. Pin (pass key) should be 0000 (4 Zeros) or try 1111, 1234, 9999

Be sure the the headset in in 'Pairing' mode.
When in pairing mode, the light should be flashing red and blue or have a steady blue.
The put most headsets in pairing mode, turn headset OFF, then hold the power button until it goes into pairing mode as discribed above.
Then you can discover it with your phone or PC. Pin (pass key) should be 0000 (4 Zeros) or try 1111, 1234, 9999

Be sure the the headset in in 'Pairing' mode.
When in pairing mode, the light should be flashing red and blue or have a steady blue.
The put most headsets in pairing mode, turn headset OFF,
then hold the power button until it goes into pairing mode as discribed above.
Then you can discover it with your phone or PC. Pin (pass key) should be 0000 (4 Zeros) or try 1111, 1234, 9999

Be sure the the headset in in 'Pairing' mode.
When in pairing mode, the light should be flashing red and blue or have a steady blue.
The put most headsets in pairing mode, turn headset OFF, then hold the power button until it goes into pairing mode as discribed above.
Then you can discover it with your phone or PC. Pin (pass key) should be 0000 (4 Zeros) or try 1111, 1234, 9999