tu ta sem o servidor telnet cara... Vai ter que instalar ele... Como te disse não tenho muito conhecimento em redhat. Então recorri ao google! Achei isso aqui:
Linux: Como faço p/ configurar o telnet no meu... [Pergunta]
É pro redhat 9... Acho que também se aplica. Vou continuar pesquisando pro redhat 4... Se achar algo posto aqui! Tenta instalar a partir desse ai....