I seriously doubt that this belongs on the log mailing list even once,
let alone twice. Anyway, you don't provide enough information. You say
you telnet to your mail server and it takes a long time to respond. Do
you mean that it takes a long time to connect, or that after connecting
the server takes a long time to send its banner? If it takes a long
time to connect, it's either a DNS resolution problem or a networking
problem. If it takes a long time to get the banner, then you should
simply run the server under strace (or truss or whatever) to see why
it's stalling.
