I was having a problem getting VA to call anyone in my contacts. It would want to call some random business and offer to Google the person I actually wanted to call. After searching for a while I came upon the solution of clearing out the contacts data - Menu, Settings, Applications, Manage Applications (select "All"), Contacts Storage -- the select Clear Data. Then re-sync your contacts with your Google contacts. You may want to backup your contacts before you do this. I didn't lose any, but YMMV. Note that this also cleared up a sync issue I was having with my Google contacts. May the force be with you and live long and prosper.