Ok, eu tenho uma resposta um pouco incomum:
Como do-release-upgrade
está escrito em Python e no seu perfil você menciona que sabe sobre o Python, usei um depurador do Python e, para mim, o programa é executado corretamente.
sudo apt-get install python3-pudb
Inicie o depurador com:
pudb3 $(which do-release-upgrade)
e localize o problema.
Então, olhei a saída strace
. Essa é a parte interessante:
stat("/usr/lib/python3/dist-packages/apt_pkg.cpython-34m-x86_64-linux-gnu.so", {st_mode=S_IFREG|0644, st_size=351400, ...}) = 0
--- SIGSEGV {si_signo=SIGSEGV, si_code=SEGV_MAPERR, si_addr=0x184e6} ---
Eu faço uma previsão:
sudo apt-get install --reinstall python3-apt