Hi Mr. Ed,
Can you copy and paste the exact error message that your contacts are receiving when they try to email you?
Does the email address in the error message match your email address?
Is the Reply-to: for your email account set correctly with no typos?

to Email Questions!