레드햇 7.x인가요? 아마 레드햇 7.x부터는 in.telnetd가 기본적으로
 깔리지 않는 것으로 압니다. 리눅스 시디에서 telnet daemon을 찾아서
 아마 rpm으로 있을 겁니다. 깔아 주신후에
 /etc/xinetd.d/telnet 을 여신호 disable -> no
 로 바꿔주신호
 /etc/rc.d/init.d/xinetd restart 해주시고 다시 해보세요.