Have you looked at your queue file to see if the mail is being held for some reason. I am having a similar problem and am getting various error...
Separate names with a comma.
