Spamhaus dbl blocklist

Remove yourself from as many public lists as possible.
Check here:

Whitelist yourself here: https://www.dnswl.org

Publish your abuse email on your website and on WHOIS, if your registrar permits do publish WHOIS info there as well. You do have a website on that domain?