Cuando quiero probar un servidor de correo, me gusta hacerlo via Telnet, pero no suelo recordar los pasos y siempre busco en Google, así que aquí los dejo para futuras referencias (las líneas que comienzan con un número son la respuesta del servidor):

$ telnet [nombre servidor] [puerto]
220 [mensaje de bienvenida]
HELO [nombre de dominio]
250 [nombre de servidor]
MAIL FROM:[dirección del remitente]
250 [confirmación de que la dirección es correcta]
RCPT TO:[dirección del destinatario]
250 [confirmación de que la dirección es correcta]
DATA
354 End data with <CR><LF>.<CR><LF>
[Cuerpo del mensaje]<CR><LF>.<CR><LF>
250 [confirmaci&oacute;n de recepci&oacute;n correcta]
QUIT
221 [Mensaje de despedida]