Primeiro, você precisa substituir libcurl4-gnutls-dev por libcurl4-openssl-dev :
sudo apt-get install libcurl4-openssl-dev
(isso irá desinstalar a biblioteca gnutls ).
Depois disso, extraia os fontes do tarball de instalação, mude para o diretório e execute o usual:
./configure && make && sudo make install
que funcionou para mim (ref este relatório de bug )