Eu acho que você precisa remover todos os pacotes não configurados usando os seguintes comandos, mas tenha cuidado para não remover a versão atual do kernel que você está usando. Você pode descobrir isso com o comando uname -r.
sudo dpkg --purge linux-image-3.16.0-52-generic
sudo dpkg --purge linux-image-generic-lts-utopic
sudo dpkg --purge linux-generic-lts-utopic
sudo dpkg --purge linux-image-3.13.0-66-generic
sudo dpkg --purge linux-image-3.16.0-031600-generic
sudo dpkg --purge linux-image-extra-3.16.0-52-generic
sudo dpkg --purge linux-signed-image-3.13.0-66-generic
sudo dpkg --purge linux-image-generic
sudo dpkg --purge linux-image-extra-3.13.0-66-generic
sudo dpkg --purge linux-generic
sudo dpkg --purge linux-signed-image-generic
sudo dpkg --purge linux-signed-generic
e depois para corrigir dependências de pacotes,
sudo apt-get update
sudo apt-get -f install
Depois disso, você pode voltar ao que estava fazendo e o comando sudo dpkg --configure -a
não deve causar erros.