Hi,
did you try to telnet the smtp server on the appropriate port (25 likely) from your server machine?
bruno