Isso parece com corrupção de disco; ele deve estar procurando libnettle.so.4 .
Para corrigir esse problema específico, suspeito que você deva reinstalar libcurl3-gnutls :
apt-get --reinstall install libcurl3-gnutls
(como root ).
Isso pode não ser o culpado; para identificar outros arquivos corrompidos (pelo menos, aqueles instalados a partir de pacotes), você pode usar debsums :
debsums -c
(após instalá-lo, se necessário, usando apt-get install debsums ). Você deve reinstalar todos os pacotes sinalizados por debsums -c .
A página de manual debsums fornece este prático comando para reinstalar os pacotes afetados:
apt-get install --reinstall $(dpkg -S $(debsums -c) | cut -d : -f 1 | sort -u)