E: O dpkg foi interrompido, para corrigir o problema tem de correr manualmente 'dpkg --configure -a'

O problema, é que eu já tentei executar 'dpkg --configure -a' no terminal, mas o terminal fica travado em:
Warning: os-prober will be executed to detect other bootable partitions.
Its output will be used to detect bootable binaries on them and create new boot entries.

Coisas que já tentei:
1. Excluir o arquivo 'lock' das pastas /var/lib/apt/lists/lock e /var/lib/dpkg/lock
2. Deixar o arquivo "grub" com GRUB_DISABLE_OS_PROBER=false, mas quando eu tento dar o update (sudo update-grub), o terminal também fica travado em "Warning: os-prober..." (segunda imagem do post):

Obs: Não tenho o grub instalado/configurado na minha máquina.
3. Deixar o PC ligado por horas para ver se tem progresso.
Minhas configurações:
