How to stop our public ip/nat from being placed on blocklists??

Okay, I am need of some real assistance here.

I requested removal from the CBL/Spamhaus blocklist on 7/26/2005. It appeared we were removed shortly after the request.

However, I just went out and checked our Public IP/NAT against the website http://www.moensted.dk/ and it shows we are currently being blocked by the following lists:

CBL
XBL
DNSBlaut1
Clue-all
Nerd-ZZ

We have shutdown port 25 for SMTP relays ... only our Exchange Server is allowed to send emails outside the firewall. So, what in the world could be causing our public IP/NAT to continue to be blocked by these lists?

Any help is greatly appreciated. We are a non-profit family and childrens agency and the ability for us to email folks on the outside of the agency is very important.

Many thanks for any recommendations/suggestions

 

how/where did you check for blocking and what is your url?

P2E

 

sure - no problem. Here are the two that I use:

http://www.web-max.ca/tools/

http://www.moensted.dk/spam/

By the way, our problem ended up being the re-direct by our T1 provider. It was being redirected to an odd entry. Once we fixed it and redirected to our mail server name, all is well.