Parece que, de alguma forma, eu perdi o sudo na minha conta, mas isso se degradou com o tempo. Só não estava mais lá. Então eu descobri como fazer o modo de recuperação no Ubuntu 14.04. 95% do que está lá fora diz, clique ou segure a tecla Shift para acessar o menu do grub, mas este não é o caso comigo. Levei um tempo para descobrir que apertar o botão ESC, uma vez, depois da BIOS é o que faz para mim. Isso parece ser um bug ou uma péssima idéia no UBUNTU para permitir diferentes maneiras de acessar uma certa funcionalidade.
Consegui acessar o grub, executar a recuperação do linux-image e, em seguida, descartar a raiz. Em seguida, executei o mount -o rw, remount e, em seguida, adduser myusername sudo.
Depois que eu reiniciei, a autenticação da GUI funcionou bem novamente.
Mais uma vez, não tenho ideia de como perdi o sudo .... parece-me que se o sistema permitir ações que removeriam o sudo da última conta com acesso de administrador, haveria alguns avisos SEVEROS e várias notificações. Mas não houve. Eu não fazia ideia.