Esta resposta funcionou para mim =)
sudo dpkg --install --force all /var/cache/apt/archives/libpython3.6-stdlib_3.6.5-5~16.04.york1_amd64.deb
De: link
NB: Lembre-se de realizar o seguinte depois:
sudo apt install -f
Substitua "apt" por "apt-get" / "aptitude" ou qualquer derivativo do apt que você esteja usando.