Resolvi o problema fazendo isso:
sudo aptitude install libcurl4-openssl-dev
Primeiramente, ele me deu uma solução ingênua para aceitar o que eu não aceitei. (Porque nada deveria ser instalado naquela solução!) Então ele deu uma solução para fazer o downgrade de alguns pacotes. Eu aceitei a solução. Agora, não sei se fiz certo! O rebaixamento pode vir com algum problema de segurança. Seria ótimo se alguém pudesse comentar sobre isso.