It may be your email host that is being rejected. Someone on the same server (ie mail.emailserver.com) may have been spamming, causing the whole server to be blocked.. try contacting your server host, and see if anyone else is having the same problem.