Try telnetting to port 25 on my.mail.server (or localhost, or whatever machine you are pointing this at). If you get a connection, type 'QUIT' and you know there is an SMTP server listening there-if it fails to connect, you know either there isn't a mailserver running there, or something is blocking your connection to it.

HTH.