Windows 에서 텔넷 접속이 안 되는 것은 xinetd 의 telnet 설정에서 disable 값이 yes 로 되어 있을 때 흔합니다. /etc/xinetd.d/telnet 에서 disable 을 no 로 바꾸고 xinetd 를 재시작하세요.