Why won't Jawbone headset invoke Voice Search/Dialing?
This link is a discussion of this issue on the Android Open Handset Alliance Project site.  Users on this page talk about the problem in detail and discuss some possible solutions. I would recommend you star this issue.  If the enhancement is implemented or there is a status change you will be notified and can try again on your phone.