Не могу зайти рутом по телнету на свежеустановленный RH 6.0

нельзя войти root-ом по телнету. входи обычным пользователем и меняй права на root через su

И не старайся , для етого используется SU - команда, после входа обычним пользователем..

Это все в целях безопастности сделано. А вообще - зачем тебе под Рутом? :- [ ]

posmotri man securetty