Parece que o executável ls está ausente. ls é parte do pacote coreutils em sistemas baseados em Debian, então você pode querer ver se ele foi desinstalado.
Você pode usar aptitude :
runejuhl@lapaz:~$ aptitude search ^coreutils$
i coreutils - GNU core utilities
Acima, o "i" no começo da linha significa que o pacote está realmente instalado.