O bit Setuid não está definido. Se fosse, as permissões teriam um s
em vez do primeiro x
:
$ ls -l /usr/bin/sudo
-rwsr-xr-x 1 root root 155008 Feb 11 2014 /usr/bin/sudo
Tente usar pkexec
para configurá-lo corretamente:
pkexec chmod a=rx,u+ws /usr/bin/sudo
Embora eu duvide que esse seja o único problema que você terá.