Após reinstalar o Ubuntu 14.04 LTS, fiz algumas atualizações e encerrei o processo antes de terminar. Quando fui continuar, recebi uma mensagem de erro dizendo:

pkg: erro de análise, no arquivo '/var/lib/dpkg/updates/0001', próximo à linha 1: nova linha no campo nome '#padding'

Assim, se tornava impossível atualizar ou mesmo instalar algum aplicativo. O comando sudo dpkg --configure -a não funcionava!

Então, fui para o bom e velho Google. A solução, neste caso, é executar:

sudo rm -fR /var/lib/dpkg/updates/*
sudo dpkg --configure -a

Depois disso, tudo ficou normal.

É isso!

Fonte:

• Problemas no Gerenciador de Atualizações... - ubuntuforum-pt.org