Eu encontrei o mesmo problema (com o Samba) durante a atualização de 13.10 para 14.04
Por enquanto, desinstalar o samba (via synaptic) me devolveu a capacidade de sudo. No entanto, eu não tenho certeza se isso resolveu completamente o problema, já que o apt-get agora sugere que eu autorreove um monte de pacotes, incluindo o apt-url e alguns cabeçalhos linux
Eu enviei um relatório de bug aqui:
link
[EDITAR]
Parece ser um bug conhecido: ao tentar reinstalar samba-libs, o log diz
secrets.tdb exists in /var/lib/samba and /var/lib/samba/private, aborting samba-libs preinst
rename one of them to allow the install/upgrade to continue
http://bugs.debian.org/726472
Renomeando o arquivo e reinstalando, como sugerido em Ao tentar atualizar de 13.10 para 14.04, a atualização parou em" aborting samba-libs preinst "
parece funcionar para mim.