Originally Posted by wma
How does a site get off the blacklist?
All you can do is wait until you fall off the list based on no complaints over a period of time.
The people who maintain the blacklists do not care who you are and about complaints by server managers.
The funny thing is that only system notifications are sent out by the webservers so any spam complaints came from people who were complaining about their join confirmations or post notifications.