Isso foi corrigido para mim executando:
sudo apt-get install postgresql-server-dev-9.3
Ainda não sei como cheguei a esse estado.
sudo apt-get install postgresql-server-dev-9.3
