I was having a lot of difficulty getting my Jawbone II into pairing mode. I finally ended up carefully removing the outer plastic shield. It popped off without breaking anything and then I was able to easily press BOTH the noise shield button AND the talk button. With the plastic cover off, I was able to put my Jawbone into pairing mode on the first try!
Permanent link to this article: http://ericsilva.org/2012/07/20/cant-get-jawbone-into-pairing-mode/