Hi CecilAdmin,
Well your SMTP Server was acting as an "Open Relay".
My suggestion would be (will get into effect within 24 hrs)
- Change the Public IP and the respective MX Records for that domain and make sure that your Server is not an Open Relay (secure it).
- Also contact your ISP and ask for:::
- To secure here is a good link::: http://www.amset.info/exchange/spam-cleanup.asp
Else these are things you do::::
- Find out which RBL are you listed on. Once you find that you will find on their website how to request for unblocking.::: http://www.mxtoolbox.com & http://www.dnsstuff.com
- You are on GMAIL BlockList, contact GMAIL again to remove you from that list. Since you have already done that it will take some time. Google guys get 1000s such requests everyday
Hope this helps. Do let me know if you need further help
Thanks
Nitin Gupta
http://blogs.nitingupta.in