[…] geht sudo nicht mehr […]
sudo: /usr/bin/sudo muss dem Benutzer mit UID 0 gehören und das >>setuid<<-Bit gesetzt haben
[…] ls sudo ergibt: -rwxrwxrwx 1 root root 154K Feb 10 2014 […]
Und das ist schon mal schlimm. Die Rechte haben so auszusehen:
$ ls -hal /usr/bin/sudo -rwsr-xr-x 1 root root 152K Feb 10 2014 /usr/bin/sudo[…]
Du hast irgendwann die Rechte verändert und Dich damit selbst ausgesperrt.
Zur Reparatur kannst Du
den Rechner mit einem vorhandenen Boot-Medium (CD, DVD, USB-Stick oder weiteres bootfähiges System auf der Festplatte) starten und dann als root im Fremdsystem die Rechte reparieren
oder den Rechner im Recovery-Modus starten. Dann bist Du root.
Für beide Methoden benötigst Du solides Fachwissen.