Voice Commands Not Working

[DetroitDroidPunk]

When I attempt to send a text message or call one of my contacts (not a business) using Google Voice Search (touch and hold the Search button from the Home screen), it brings up the Internet with a search of what I said instead of carrying out the command! I watched the Google-sponsored tutorial and did exactly what it said, but my phone still does the same thing! Even if I tell it to send a text to someone, it doesn't put the name of my contact in the to: field, but instead puts the recipient name and the text of the message into the message: field. I tried syncing my contacts with my Google account and it still doesn't work! Anyone else having this problem? Anyone found a solution? I'm running Android 4.0.3.