They basically said that it's not their problem and I need to get it unblacklisted myself, otherwise I have to constantly try new IP addresses until I find something that's not blacklisted. Yeah, how about no thanks...
I'm definitely considering moving my email server to a new host or any other option. Suggestions? It doesn't have to be fast or anything since it's only doing emails.
mhmmm.. ok. Switch hoster; that sounds wired to me as that is actually playing the ball to spammers and other as they way to easy can get a "fresh" ip at first, untill the whole provider is blacklisted