Ubuntu 12.04 поставлется с Python 2.7.3. Необходимо быть в состоянии загрузить https://www.python.org/ftp/python/2.7.6/Python-2.7.6.tgz и следовать за файлом README. Шаги должны быть достаточно простыми.
./configure
make
make install
Примечание, что Вы не должны удалять Python 2.7.3 из Вашей системы для установки другой версии. Можно ли переключиться между различными версиями с помощью
sudo update-alternatives --config python
кроме того, Вы проверяли это?
На Ubuntu 12.04 или> 12.04 это будет работать отлично. Выполните эти простые команды в своем терминале:
wget https://www.python.org/ftp/python/2.7.6/Python-2.7.6.tgz
./configure
make
make install