Для тех, кто приземляется здесь без возможности переустановки новой системы, это помогло мне:
У меня такая же проблема после обновления с 12.04 по 12.10. Обновление представляет python 3.2 в качестве интерпретатора python по умолчанию.
Как обсуждалось здесь, проблема заключается в повреждении файлов .pyc. Повторная установка python3-distupgrade, как было предложено, не имела никакого эффекта для меня.
Tl; dr: Мне пришлось переустановить python3 и python3-minimal, а затем вручную удалить все __pycache__ папки в :
sudo apt-get install --reinstall python3 python3-minimal
sudo find /usr/lib/python3/dist-packages -name '__pycache__' -type d -exec rm -rf '{}' \;
Tl; dr : Вторая команда потенциально опасна, если она ошибочна.