Be', questo non è un problema di telnet ma della configurazione di quel server... prova di usare, invece di HELO, EHLO nomehost.