どなたか知恵をお貸し下さい。

最近初めてFreeBSD 4.7をインストールして使っているのですが、
SSHでログインは出来たもののtelnetをしようとすると、

「Connected to 192.168.xxx.xxx.
Escape character is '^]'.
Connection closed by foreign host.」

とクライアント側で出てしまい、繋ごうとした方では
/var/log/messagesに

「cannot execute /usr/local/telnetd:Permission denied」

　inetd.confはコメントアウトしてあったところを消したし、
該当のtelnetdのパーミッション設定を777にしても変わらない
のですが、どうすれば良いでしょうか...?
SSHのほうがセキュアなんだしそっち使えというツッコミは無し
でお願いします。　激しく初心者なのでもしかしたら凄い初歩的
な所でつまづいてるかもしれませんが。。。