With a new Galaxy Nexus, I couldn’t pair my bluetooth headset with it. Seemed like I needed to reset it. So here are instructions on how to reset the Jawbone Icon:
1) Turn it on.
2) Wait for white blinking light.
2) Very quickly, click the talk button 6 times.
3) Wait for white blinking light to blink red.
4) Hold down the talk button.
When it flashes red and white alternately, the Jawbone Icon is done resetting.