I have the same issue, with both phones that I have tried, one a Blackberry 9000 and the other an LG GR500.  All other voice commands work. Phones pair OK, and can "dial" through sync while pronouncing a phone number.   When I corresponded with syncmyride chat they asked that I try disabling the automatic download of contacts, and verify that I didn't have all capital letters (which I don't.).  I have not had time to play with any variables, but would appreciate any other tips.  
  
2011 Edge Ltd silent in Wisconsin.