That is the way to do it, just keep trying. Like I said it is really hard to get this bluetooth into pairing mode. Your gonna have to use a little force. Also make sure that the device is turned off, then while turning it on hold the Noise Assassin button at the same time (again with moderate pressure to make sure both buttons are being pressed down) then the red/white lights should be flashing. If they don't, turn off Bluetooth and try again. Once you get it into pairing mode, go to your phone and turn on the Bluetooth signal and then "Scan For Devices" and the Jawbone should show up. When you pair the two devices it's probably gonna ask for a security code which will be 0000 (4 zeros) then viola, your phone is now paired to your Jawbone. You won't have to repeat these steps every time you turn your Bluetooth on, just the first time.
(Sorry if you knew all of this already, I just wanted to get it out the way if you didn't.)