avec le message :

sudo: /usr/bin/sudo doit être la propriété du uid 0 et avoir le bit setuid mis

Redémarrer avec une clef et executer:

chmod 4755 /usr/bin/sudo