Você precisará obter um console de alguma forma e digitar dpkg --configure -a
como root.
Este comando irá configurar pacotes já instalados.
Depois que terminar, tente inicializar o sistema e atualizá-lo da maneira que desejar.
No pior dos casos, pode-se fazer usando um livecd e chrooting para o sistema original.