Você pode tentar:
apt-get remove python2.7
Não remova o python 2.7, em vez disso, tenha os dois ao mesmo tempo
Insira o seguinte em /etc/apt/sources.list
:
deb http://ppa.launchpad.net/fkrull/deadsnakes/ubuntu trusty main
deb-src http://ppa.launchpad.net/fkrull/deadsnakes/ubuntu trusty main
Ou use outro PPA de sua escolha. Então corra:
apt-get update
apt-get install python2.6
Aviso: o PPA é apenas um dos que encontrei no Google, sem garantias.