I had the same problem. S-Voice recognized my contacts until I set a default number...i.e. "Mobile" for texting. Now it doesn't even recognize the contact in my address book. I removed the default and it now recognizes the contact.
Another fix that worked was to change the type of phone...