telnet

скорее всего у тебя PATH не устанавливается "как надо"
сравни для обоих методов логина:
# echo $PATH

может поможет
$ su -
вместо
$ su

или пропиши в конце /etc/profile

export PATH="/sbin:/usr/sbin:/usr/local/sbin:/bin:/usr/bin:/usr/local/bin"