I'm finding same 100% failure trying to voice dial some one... I don't sync contacts to google, but use Touchdown for Exchange which copies contacts to phone. If e phone relies on Google contacts online and not a local on-board lookup it seems that it will never be really fast or accurate..   But well it doesn't work at all at this time.... My old Droid 2 worked better than this SamGalNexus. Yikes what a foul bummer by Google.