While working to email-enable SharePoint lists I ran across a great post on Microsoft Support about testing SMTP:
SMTP relay behavior in Windows 2000, Windows XP, and Exchange Server
The basic test:
Start a command prompt.
Type telnet ServerName 25, where ServerName is the SMTP server name or IP address and 25 is the port number, and [...]