Quote Originally Posted by Radish
Once a site has been blacklisted, is it a real process to 'remove' the blacklisting?
It can be, but there are a number of things you and your host can do. You can google 'mail server blacklisted' for more ideas, but some basic things:

You can:
See if you can send using the php mail instead of smtp (or vice versa).

Suggest to your host that they:

Track down the spammer (if still hosted there-spammers are notorious for signing up for 1 month, sending as much spam as they can, then diving out with no forwarding address) and shut him down if still active.

Change the MX ip address for the mail server.

You can also see what servers have you blacklisted and see what requirements they have for removal (if the other address didn't have one you can also do it at http://www.dnsstuff.com/ )

In reality it's up to your host to handle the situation, and most good hosts already have policies in place to do so. If they are unwilling or unable, your best bet is to use an external mail server or switch hosts.

-Ng_