I had this issue for a couple of days - it would sometimes work after a hard reboot but happened no matter the voice input (regular, headphones, bluetooth headset). Seemed to come out of the blue. Took it in to genius bar this morning and they said they've been getting a lot of these lately, they weren't sure what the issue was and swapped out my phone.