Vrlo zanimljivo da li si nesto menja pre nego sto ti se pojavio ovaj problem?
Da li mozes da izvrsis bilo koju naredbu koja nije ugradjena u bash (find, updatedb)?
Pogledaj /etc/fstab vidi da li ti je za particiju sa koje ne mozes da pokreces programe ukljucena noexec opcija?
Reinstaliraj sistem (ziveo Win)
Owl