Ok, então o problema está resolvido (na maioria das vezes).
Eu verifiquei meu $PATH
e descobri que eu havia anexado o caminho /home/d3ath/Enthought/Canopy_64bit/User/bin
ao início. Naturalmente, ele executa o python encontrado lá primeiro, em vez daquele em /usr/bin/
como deveria. Se alguma coisa a moral da história é ter cuidado com o que você faz para o seu caminho.
Eu digo "na maioria das vezes" porque eu não sei se o que causou a falha do python na primeira vez será um pacote de importação que eu preciso para executar alguns dos meus py-code. Vou ter que descobrir e corrigir como eu vou.