Alguém enviou um bug oficial no Launchpad = link
Eu realmente faria uma pergunta, mas acredito que já encontrei a resposta, então estou postando aqui meu problema e a solução que encontrei.
Portanto, o problema era este: apt falha em qualquer comando com a seguinte mensagem de erro.
dpkg: error processing package grub-pc (--configure):
subprocess installed post-installation script returned error exit status 2
...
Errors were encountered while processing:
grub-pc
E: Sub-process /usr/bin/dpkg returned an error code (1)
A execução de sudo dpkg --configure -a revelará que isso se deve a um erro de sintaxe no script de pós-instalação do GRUB ( /var/lib/dpkg/info/grub-pc.postinst ):
Setting up grub-pc (2.02~beta2-36ubuntu3.10) ...
>> /var/lib/dpkg/info/grub-pc.postinst: line 703: syntax error near unexpected token 'fi' <<
dpkg: error processing package grub-pc (--configure):
subprocess installed post-installation script returned error exit status 2
Errors were encountered while processing:
grub-pc
Olhando o script, é claro que um ponto-e-vírgula está faltando na linha 699 antes de then :
...
if dpkg --compare-versions "$2" lt-nl 2.02~beta2-36ubuntu3.10; then
... ^
Adicionando manualmente o ponto-e-vírgula e re-executando sudo dpkg --configure -a corrigiu o problema para mim.
Sidenote: meu sistema é o Ubuntu 16.04.