/bin/ls not found, even though it exists!
Solution 1:
Having ls and netstat broke on a system sounds suspiciously like something a hacker would do to avoid detection. Usually they try to patch those tools to prevent detection of tools and backdoors they had installed or created. You might want to consider rebooting to a livecd and then checking the md5sums of those files.
If the system is compromised please check these questions for some advice on how to deal with the situation.
- Aftermath of Hack
- Reinstall after a Root Compromise?
Solution 2:
You can get the 'No such file or directory' error when the dynamic linker cannot find the appropriate shared objects.
Run:
ldd /bin/ls
and check the output.
Looks suspicious to me as well, by the way. I'd worry about your system having been compromised.
Solution 3:
This isn't specifically related to your problem, but if a system doesn't have /bin/ls installed (i.e., someone has deleted it), you can use:
echo *