Depois de pesquisar por alguns minutos, encontrei esta resposta no site do Stack Overflow.
Então a solução para o meu problema é: use install --reinstall [package-name]
argument ao executar apt-get
, ele apenas reinstalará o pacote desejado sem limpá-lo e baixá-lo de volta, então aqui está o comando completo que resolveu meu problema:
sudo apt-get install --reinstall libc6-dev-i386