When you start getting this error, the easiest way to get around it is to boot through a Live CD and create a root password.
sudo passwd root
su root
Once you are logged in as root, navigate to your partition that has system installation.
chown root:root usr/bin/sudo chmod 4755 usr/bin/sudo chmod 0440 etc/sudoers chmod u+s usr/bin/sudo
