Depends: python-pycurl but it is not installable #ubuntu #server

Solución: ejecutando los siguientes comandos

sudo rm -rf /var/lib/apt/lists/*
sudo apt-get update

Fuente: http://askubuntu.com/questions/551854/cant-install-python-software-proper-or-icehouse-on-server-12-04-5-lts-hash-sum