Eu estava usando ssh e tentando atualizar um sistema do Ubuntu 10.04 para 12.04. A conexão teve um problema, então tive que fazer login novamente para concluir a atualização. Depois de correr
sudo dpkg --configure -a
isso foi necessário, parece que o sistema não me reconhece mais como sudoer. Se eu executar qualquer comando como sudo, receberei
sudo: unknown uid xxxxx: who are you?
(xxxxx é para o ID real, é claro) e a execução semelhante whoamiretornará
whoami: cannot find name for user ID xxxxx
Além disso, quando estou tentando sshobter uma permissão negada (apesar de ainda estar conectado à máquina em uma sessão diferente).
/etc/passwde veja se o ID está realmente lá.