For the past few days, I haven't been able to use the voice to text feature when searching on my Samsung Focus. It seems like Microsoft knows about the issue, but I hope this gets resolved soon.
There is a thread about it already on Microsoft Answers.