Você tem um firewall que pode bloquear o telnet.exe? Ao usar segurança, a porta tcp muda frequentemente de 25 para outra coisa. Você pode verificar se o thunderbird não alterou automaticamente o número da porta?
Quando você faz um telnet em uma porta, o outro não pode saber se é telnet, até que você digite algo pelo menos (ou tempo limite se você não digitar rápido o suficiente)