Thanks Curley, but trust me on this - I know how it works, I used to use it all the time when it was working. I have watched all the howto videos. I have loaded the updates from the Market. Nothing fixed the problem. It is a known issue. I don't know what happened to make it fail. When it did, I posted in the forums and was advised by Gunnermike53 and others that it is a known issue. I searched in Google and confirmed that many other users are affected by the issue that the OP described and by the similar issue that occurs when Google Voice Actions voice dialing commands are used. For those who have the issue, the main symptom is that the Google Voice Actions cannot seem to process the Contacts anymore when trying to execute voice actions.
I attached a screen capture that shows what happens when I give the voice command "Call Stephanie Anderson Mobile". The phone does a web search and gives me the option to call the closest matches it finds on the web (which are usually nowhere close to what I stated in the command). Sometimes it will just start dialing the nearest match if it seems to be a close enough fit. And below the "call these?" nonsensical web search results, I see a "web search" option I can tap to do a web search on the perfectly decoded voice command I stated.
For text messages, "Message Stephanie Anderson" always spawns a new text message with the To: field blank, and the perfectly decoded "Message Stephanie Anderson" or "Stephanie Anderson" placed neatly (and uselessly) in the message body, exactly as described by the OP.
I would love to find a solution for this but after hours reading unresolved Google bug reports and forum posts from others with the same problem, I gave up. When it worked, it was the best voice command system I've ever used. It puts Vlingo to total shame. Vlingo is so clunky in comparison to Google Voice Actions that I refuse to use it.
As far as I can tell, this is just yet another Google Android Experience thing that Verizon ruined by force-fitting their Bing garbage into the phone.
So, what version of 2.2 are you running? Are you rooted? Are you de-Binged? Maybe if it is working fine for you we can figure out what's different and the OP and I might be able to try some new fixes. Google Voice Actions is one of the main reasons why I went with Android, and I would love to get it working right.
Jack