Pode ser que 'sudo dpkg --configure -a' demore mais de 10 minutos? Eu tenho um erro com a NVIDIA e agora tudo está quebrado, ele pára logo na primeira linha:
base-files (9.6ubuntu13.1) ...
Estou usando o Gnome Ubuntu 17.03 com o Kernel 4.10.0-37
PS: eu corri
sudo apt-get clean
sudo apt-get -f install
antes de usar o comando dpkg.