Which version of SME7 are you using?
Do you have any additional contribs installed which could be effecting how mail is treated?
Is your mail going straight to its destination or is your mail delivered via your ISPs mail server.
Are you seeing this error reported back from many receiving servers?
Sorry for the questions but maybe these will give some clues as to why you are getting mail bounced.
Dave