Now that you have landed on a blacklist, you are probably wondering how I get off it? First you should see what blacklist you have landed on. You can do this by running a blacklist check on your domain name or IP address. This will give you a list of places you are been put on.
http://mxtoolbox.com/blacklists.aspx
Once that is established it is an arduous task of going through each blacklist(s) procedure and figuring out how to remove it. Sometimes it is as simple as filling out a “removal form.” Other times you need to just wait it out a few days after you have fixed any fundamental problem that landed you there in the first place.
How do you clean up your email situation so you can get cleared from the blacklist? Well this may involve investigating your Exchange Server and seeing if there is a problem. It may turn out your Exchange Server is pumping out SPAM emails because a mailbox password was compromised. If this is the case you may have to figure out which mailbox user is the culprit by looking over event viewer logs and then change the password.
After changing the password, clear of your email queue and see if any new spam emails are generated, if the change of password stops the flow of SPAM email, you should be all set to proceed to remove yourself from the blacklist. If you remove yourself from the blacklist too early, without figuring out why you landed there in the first place, you might just land there a 2nd time, some blacklist threaten if this happens they will not delist you so easily.
Another reason you might of landed there is if one of your computers are infected with a mass mailing worm virus. These are harder to figure out and you may need to delve a bit into your firewall logs to and work backward to figure out which IP internally that is utilizing all the traffic and then find the computer with the virus to clean up. Then circle back and make sure the firewall logs shows that IP has really dropped in Internet usage. This is when you should reach out and “delist” yourself from the various blacklist since your confidence is high that you have clean up the situation.
Other possibilities are listed here in one of the blacklist FAQ:
https://www.abuseat.org/faq.html
Overall the process is always the same, find out exactly what the problem is and resolve it before bothering to delisting from the blacklist, otherwise you might get on it a 2nd time and this time they may be more strict about removal.