Hi,
I have a similar problem. When I use Google Voice Search (on my new phone), the speech-to-text goes in accurately, but it does not recognize that the contact name I give is actually in my contacts list.
I tap the mic and say, "Call Brian", but it says, "Say the name of the contact you want...