Não achando uma solução nos foruns da vida, pesquisei sobre o "sudo" e permissões que o mesmo deveria ter no sistema. Até que, em algum forum (realmente nao me lembro qual) alguém refez a instalação do sudo. Pensei comigo mesmo "deve funcionar". Assim o fiz e deu certo, o erro sumiu, pelo menos comigo (rs).
Resolvi da seguinte maneira:
1 - acessei o ubuntu no 'modo recuperação' (no boot);
2 - executei o FSCK - Verificar todos os sistemas de arquivo (pois esse comando muda as permissoes de todos os arquivos de sistema para leitura e escrita);
3 - executei o DPKG - Reparar pacotes quebrados (repete o processo acima);
4 - RESUME - inicializacao normal. A tela retorna um pouco desconfigurada, sem o grafico legal, mas, não se preocupe, reinicie e estara tudo normal. Após a reinicializacao, o erro "sudo: /etc/sudoers mode 0777, shoukd be 0440" muda para /etc/sudoers.d/READEME: permissão negada", porem, você ja consegue acessar o terminal em modo ROOT (muito importante isso);
5 - agora, acessando o sistema em modo grafico, reinstalei o sudo;
5.1 - acessando o terminao como root (sudo su);
5.2 - [em modo root] fiz um backup da sudoers:
cp /etc/sudoers /etc/sudoers.bkp
5.3 - [em modo root]fiz um backup da sudoers.d:
cp /etc/sudoers /etc/bkp-sudoers.d
5.4 - [em modo root]removi o sudo pelo apt-get:
sudo apt-get remove --purge sudo
chmod 7777 -R /etc/sudoers.d
rm -r /etc/sudoers.d/
5.5 - [em modo root]fiz a nova instalacao do sudo:
apt-get install sudo
6 - por fim, fiz uma listalçao qualquer usando sudo e pronto, o erro desapareceu.
Espero que esses passos funcionem com vocês tambem.
Abraços