Abra o terminal e digite:
sudo chown -R root:sudo /var/lib/sudo
sudo chmod -R 700 /var/lib/sudo
Se o sudo ainda não funcionar, você terá que corrigi-lo a partir de um shell de root no menu GRUB seguindo as instruções de: Como eu me acrescento de volta como um usuário de sudo? .