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
.