Pessoal,

Resolvido! O problema era que estava o sudo estava sem o bit setuid ajustado.
Então, como root executei:

chmod u+s /usr/bin/sudo

Agora funciona legal.

Obrigado a todos pelo auxílio. :clap: