I switched hosts for this very reason. The DNS and the rDNS need to be setup correctly and you need an IP that doesn't suck. You can check the IP with any free IP spamming checks available... I would bet $1 that your host fucked up the email settings.
Getting a new IP is usually not difficult either.
Are you sure it is not your internet provider IP restricting the emails going out?
|