Eu tentei remover os pacotes manualmente, como sugerido nos comentários
- Eu removi de
/var/lib/dpkg/info/
todos os arquivos mencionados no final do log de erros.
Agora, consegui instalar alguns aplicativos sem erros. Até agora parece estar funcionando bem, espero que isso não aconteça novamente. Obrigado pela sua ajuda!
Editar: Depois que eu tentei inicializar novamente algum tempo depois, recebi um erro dizendo que um arquivo de /boot
está faltando - eu desisto, vou apenas reinstalar o Ubuntu