Eu finalmente encontrei uma solução. Primeiro eu executei:
sudo apt-get install python3-appart && apt-get install python3-problem-report
e leia atentamente a resposta do sistema, que é o mais importante: py3compile: not found
.
Depois eu executei:
sudo apt-get install python2.7-minimal
sudo apt-get install python3-minimal
E funcionou.