I'm getting a General Exception when trying to send out a newsletter.

I see this message in the Event Viewer:

"Mailbox name not allowed. The server response was: sorry, that domain isn't allowed to be relayed thru this MTA"

The core feedback module is sending emails using the same sender email as I have set up in Opt In Email.

Any ideas?