你的root用户没有执行telnet的权限（这里面应该是有问题的）。
建议你去看下/usr/local/bin/telnet属于的用户和组是什么。
一般telnet这种属于发行版自带或者自带包管理器里有的会装在/usr/bin里，试试重装telnet。