Atenção! Conteúdo Científico!
Você não está realmente telnetting para a porta 25 quando você faz isso - na verdade você está abrindo uma conexão TCP para a porta 25 exatamente da mesma maneira que qualquer cliente ou servidor faria. Você está apenas fazendo a conexão manualmente. O Telnet está simplesmente fazendo a mesma coisa na porta 23.
Como resultado, não há nada que impeça o Telnet de criar a conexão mais do que impedir que o Outlook crie a conexão, embora o firewall do Windows Vista funcione por aplicativo.
É por isso que todos estão respondendo à sua pergunta com "Há um firewall bloqueando você".
Esse firewall, coincidentemente, não precisa existir no seu computador. Pode existir no seu ISP (ou qualquer pessoa com um roteador entre você e seu destino!). Se eu estivesse no controle da rede em seu ISP, eu bloquearia as conexões de saída na porta 25 para qualquer host que não fosse nossos servidores de e-mail. Isso tornaria seu ISP um bom cidadão líquido, evitando que grandes quantidades de spam sejam provenientes de nossa rede, graças a vários aplicativos de malware. ISPs que fazem isso normalmente solicitam que os usuários com seus próprios servidores de email legítimos usem seus servidores SMTP de saída como "hosts inteligentes". E eles provavelmente também limitam suas conexões. E, em seguida, bloqueie qualquer pessoa que abuse dela e desconecte-a.
Outra possível fonte do problema é que o servidor SMTP do destinatário pode estar bloqueando você. Você saberia que esse é o problema quando você pode se conectar a alguns hosts na porta 25, mas não em outros. A única maneira que você pode descobrir o motivo pelo qual eles estão bloqueando você (a menos que o servidor dê esse motivo na mensagem de erro), é perguntando-lhes bem. Depois que você alternar o servidor de e-mail de saída do Outlook para o ISP que é.