E: dpkg was interrupted, you must manually run 'sudo dpkg --configure -a' to correct the problem.
Este erro está realmente dizendo exatamente o que está errado: dpkg
foi interrompido como resultado, o pacote não foi configurado corretamente.
Execute o comando que diz para sudo dpkg --configure -a
e ele deve ser capaz de se corrigir.
Se não tentar executar sudo apt-get install -f
(para corrigir pacotes quebrados) e tente executar sudo dpkg --configure -a
novamente.
Apenas certifique-se de ter acesso à Internet disponível para que você possa fazer o download de todas as dependências.
Estas instruções podem não funcionar se por upgrade você quis dizer apt-get dist-upgrade
se você estava tentando fazer uma atualização de distribuição (por exemplo, 11.10 → 12.04), então você precisará editar sua pergunta para refletir isso.