Acho que você precisa definir o PYTHONPATH depois de alterar os links. Em uma nova instalação do Ubuntu 10.10 eu acabei de fazer, eu tenho:
evadeflow(57)% echo $PYTHONPATH
/home/evadeflow/lib/python2.6/site-packages:/usr/lib/python2.6/site-packages
Você deve definir isso no seu ambiente para que aponte para a versão que deseja usar (por exemplo, alterar o 2.6
para 2.7
...)