Se você "substituir" a instalação padrão do python, você provavelmente quebrará o sistema. Existem muitas ferramentas de sistema que usam o python2.X e irão falhar ao usar o python3. No seu caso, o python3 não tem o módulo apt_pkg
, então você obtém esse erro.
Para resolver isso basta remover o link simbólico criado e vinculá-lo ao python2.X padrão (em 12.10 é python2.7):
sudo rm /usr/bin/python
sudo ln -s /usr/bin/python2.7 /usr/bin/python
Se você quiser tornar o python3 o interpretador "padrão", eu acho que a melhor maneira sem quebrar nada é usar virtualenv
(mais informações aqui ):
virtualenv -p /usr/bin/python3.3 <destination dir>