Jelly Bean offline voice recognition
Have you downloaded the files for you language, that supports offline voice recognition? Under Google Now, hit the menu button at the bottom, select Settings, select Voice, then the option to Download offline speech recognition.

Also, it could depend on what rom of JellyBean you are running. Some things work better than others in certain roms...