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.