Hola! Vengo a dejar el método que me ha servido en varias ocasiones tras perder el acceso root/sudo con mi usuario de instalación para recuperar el acceso y no tener que empezar de cero formateando y volviendo a configurar.

En primer lugar anota los comandos en algún lugar para no olvidar ningún paso, puesto que se ha de hacer desde la Terminal a traves de Grub.

Al iniciar sistema vamos a pulsar "e" en cuanto Grub aparezca en pantalla y buscaremos una línea que pone linux /vm.linuz y nos iremos al final de la línea y pondremos lo siguiente tras 1 ESPACIO (no una nueva línea) init=/bin/bash y pulsaremos F10 para que reinicie y entre en Shell de Linux, una vez dentro de la Shell teclearemos los siguientes comandos:

mount -o rw,remount /


adduser username sudo

recuerda cambiar username por el nombre de usuario que tengas en tú sistema, en caso que tengas aparte de root y sudo, un grupo de Administración, también podrías ejecutar el comando siguiente:

adduser username admin

Una vez hayas introducidos estos comandos simplemente introduce reboot -f e inicia sesión sin problema y prueba a introducir sudo su en la Terminal para verificar que todo ha ido correctamente.

P.O: sí no procede el lugar de posteo, avisarme y lo edito! 

Un saludo.