Tente executar o comando abaixo para corrigir o sudo quebrado -
sudo chmod 0755 /var/lib/sudo
sudo chmod 0700 /var/lib/sudo/<username>
Se o comando acima não ajudar, você pode executar o comando abaixo:
pkexec chmod 0755 /var/lib/sudo
pkexec chmod 0700 var/lib/sudo/<username>