Esta parte:
python2.7-dev : Depends: python2.7 (= 2.7.3-0ubuntu3) but 2.7.3-0ubuntu3.1 is to be installed
sugere que você está usando alguns repositórios incompatíveis ou possui alguns apt-pins em vigor, evitando que as dependências de versão se alinhem. Eu acho que, especificamente, python-2.7 2.7.3-0ubuntu3.1 está no repositório Precise-proposed e a versão 2.7.3-0ubuntu3 está no Precise / main adequada, então você pode estar preferindo - proposto para alguns, mas não para todos os pacotes.
Você pode editar sua pergunta para incluir a saída de:
apt-cache policy python2.7-dev
apt-cache policy python2.7
e talvez:
apt-cache show python2.7
...
Lendo a saída do apt-cache de seu pastebin, parece que você tem o python2.7 2.7.3-0ubuntu3.1 de precise-updates/main instalado, mas python2.7-dev é de precise/main . Eu acho que sua mídia de instalação ou uma "atualização do apt-get" anterior incluiu o repositório precise-updates , mas ele não está na sua sources.list atual.
Acho que você conseguirá fazer a instalação depois de adicionar precise-updates e, em seguida, apt-get update .
echo "deb http://us.archive.ubuntu.com/ubuntu/ precise-updates main restricted" | sudo tee -a /etc/apt/sources.list.d/precise-updates.list
sudo apt-get update
sudo apt-get install python2.7-dev