Resolveu isso. A partir daqui fórum do ubuntu para o mesmo problema
Eu usei:
echo "deb http://us.archive.ubuntu.com/ubuntu/ raring-updates main restricted" | sudo tee -a /etc/apt/sources.list.d/raring-updates.list
sudo apt-get update
sudo apt-get install python2.7-dev