Capera, would you mind posting the error? Also what SMTP (outbound email server) are you using?
I suspect your SMTP server might have landed in a SPAM block range of IP addresses. As soon as you can post the above information, I will be happy to take care of it.