Algo raro que me paso hace unos días fue que el usuario que crea Ubuntu cuando haces una instalación nueva dejo de ser miembro del grupo de administradores, y por consiguiente dejo de poder ejecutar sudo.
Para solucionarlo al final resulto ser mucho mas simple de lo que pensaba:
Info: mi usuario se llama “capy” en este ejemplo.
  1. Pone el disco (CD / DVD) de Ubuntu en la maquina.
  2. Reiniciala
  3. Cuando se presente el menú del CD de Ubuntu selecciona “Recuperar un sistema dañado”:
  4. Como lo anterior te va a entregar una consola de root, ya podemos tocar el archivo de grupos
  5. Ejecuta en consola: nano /etc/group
  6. Busca la linea “admin:x:119:” (el 119 puede ser otro numero, lo que interesa es que el grupo sea “admin”) y agregale tu usuario como se ve acá: “admin:x:119:capy“
  7. Guarda los cambios y reinicia.
A partir de ahora deberías volver a poder hacer uso de sudo con tu usuario predeterminado.