Apenas execute dpkg --configure -a , isto irá executar o software dpkg com os parâmetros --configure e -a que irão consertar seu sistema.
Basta digitar dpkg --configure -a na linha de comando, como você fez quando digitou sudo apt-get upgrade .