Question : Our Exchange Server is blacklisted

Our Exchange Server's IP address appears to be blacklisted. Whenever emails are sent to specific domains they get delayed and eventually bounce back. I have tried to do an SMTP connection to the MX servers used by these domains and the connection times out. However, if I make the same connection from a different server on our network the connection is successful.

These are the MX servers I am unable to connect to:
athena.hosts.co.uk, hermes.hosts.co.uk

Do you know what spam lists these MX servers use and how we can remove our server's IP address from them?

Also, is it possible to shorten the length of time an email tries to be delivered before an NDR is generated?

Answer : Our Exchange Server is blacklisted

For me, I get a black telnet session for a long time, then eventually it throws up this:

220-hermes.hosts.co.uk ESMTP Exim
220 Spamming and unauthorised relaying not allowed
554 SMTP synchronization error
Connection to host lost.
C:\>

That probably means they are trying to do some kind of check to confirm whether you are valid or not and cannot.

Not really a lot you can do. If you are trying to email someone who uses that service provider (Namesco) then they need to contact them to find out what is happening.

-M