dpkg: erro ao processar o pacote

Estou penando para conseguir instalar o Redmine (software de gestão) no linux. O pacote corrompeu durante a instalação e agora não consigo nem desinstalar nem reinstalar o aplicativo. Dá sempre esse erro:

dpkg: erro ao processar o pacote redmine (--purge):

 O pacote está num estado de inconsistência muito mau; deve

 reinstalá-lo antes de tentar a remoção.

Erros foram encontrados durante o processamento de:

 redmine

E: Sub-process /usr/bin/dpkg returned an error code (1) 

Já tentei de tudo e nada. Há vários outros pacotes que não consigo deletar ou reinstalar por conta da dependência desse Redmine.

O que posso fazer? Formatação não é o caso, pelo menos agora, pois há outros servições que rodam nessa máquina.

SO: Ubuntu 16.04.3 LTS

Reinicie sua máquina, tecle Esc até aparecer o Grub. No Grub, escolha opções avançadas >> recovery mode >> dpkg - reparar pacotes >> resume

--------------------------------------------------------------------
#voltalisteiro

Obrigado pela resposta! A máquina fica em uma VM e não possui interface gráfica. Eu conseguiria realizar essa ação mesmo assim?

Sim!
--------------------------------------------------------------------
#voltalisteiro