Perhaps your IP-address is already blacklisted but you don't even know...
Are you sure that your domain isn’t currently listed with some anti SPAM-database? We recommend you to check this out! As you can be one of those who accidentally fall into being blocked due to spreading spam, malware, viruses or just having dangerous, illegal or prohibited content (links to such content) hosted on their pages.