Seu /usr/bin/python pode ser um link simbólico e pode estar apontando para o arquivo /usr/bin/python2.6 . Altere o symlink ( /usr/bin/python ) para apontar para o seu último python em /usr/bin :
ln -sf /usr/bin/python2.7 /usr/bin/python