Why has speech-to-text stopped working on my phone?
I would try clearing the data for it.  Do so via Settings -&gt; Applications -&gt; Manage applications and finding Voice Search (or the relevant app if you're using another) under the All tab.