When I try to telnet to the mail server on port 25 I see the following:What happens when you try this from a working machine. Do any firewall rules either on the machine or somewhere else block it.
Connected to hostname.domain
Escape character is '^]'.
Connection to hostname.domain closed by foreign host.