Já agora podias explicar a quem não sabe, como verificar a autenticidade do e-mail. ;)

Não deu.
"Unrecognized command"

Em qual das linhas te deu isso? Convém lembrar que em telnet a tecla backspace que usas para apagar não tem o mesmo efeito, caso te enganes a escrever os comandos não deves usar backspace para corrigir mas sim control+del se não estou em erro. Mas o melhor mesmo é não te enganares ao escrever os comandos em telnet. :)

JesusRocks, não se pode dar tudo de mão beijada às pessoas senão elas ficam mentalmente preguiçosas e isso é muito mau. De qualquer forma a resposta está nos headers do email. Por isso façam "ver cabeçalhos" no vosso mail reader ou no vosso webmail e comparem um email falso com um normal. Em principio a maioria é capaz de descobrir as diferenças. :)

Vivendo e aprendendo, mas se há coisa na qual nunca confiei foi no conteudo dos e-mails... vá lá saber-se porquê!

... mas já ouvi falar em selos eletronicos (by CTT)

Heartless: tens toda a razão ;)

Não é preciso tanto.

Só preciso de configurar uma conta no outlook.
O programa só faz autenticação de passwords para recepção de mensagens e não para o seu envio.

Uso o meu servidor de email ... e mando para quem quiser, sem restrições de dominio.

É o que os virus fazem, afinal.

Não, a menos que tenhas um servidor de mail próprio como o sendmail ou o qmail a funcionar para ti, não me parece que isso funcione.