[ubuntu-ar] Falla el comando sudo

[angel]

Hola comunidad buenos días, tengo instalado "XUbuntu" 16.04 en una PC 
viejita de pocos recursos, hace ya como 6 meses que todo funciona a la 
perfección, pero de un momento a otro empezó a fallar el comando sudo en 
el terminal. Cada vez que lo pongo me sale el siguiente mensaje:   
"sudo: /usr/bin/sudo debe ser propiedad del uid 0 y tener el bit setuid 
establecido"

He Googleado y luego de hacer varias pruebas di con esto:

Iniciar en modo recuperación, pulsando mayúsculas para ver el menu del 
Grub y eligiendo otras opciones.
En el submenu elegir:
Primero correr fsck
Luego network
Por último root
En la terminal, con que iniciará ejecuta:

apt-get update
apt-get dist-upgrade
apt-get install --reinstall sudo
apt-get autoremove
apt-get clean
usermod -a -G sudo tuusuario
reboot

Pero puedo llegar solo hasta donde ejecuto "apt-get dist-upgrade", lo 
comienza pero se queda en la mitad con el cursor titilando y no hace mas 
nada.

Si alguien me puede tirar una soga, gracias de antemano. Saludos, Angel