Si después de actualizar Debian, al hacer un apt-get update o apt-get install <algun_paquete> salta un error haciendo referencia a /usr/lib/x86_64-linux-gnu/libgnutls.so.30 o a /usr/lib/apt/methods/http, tenemos que descargar en otra máquina el siguiente paquete:
http://ftp.es.debian.org/debian/pool/main/libi/libidn2/libidn2-0_2.0.5-1_amd64.deb
Una vez descargado hay que pasarlo a la máquina Debian utilizando, por ejemplo, el comando scp para después instalarlo con dpkg:
dpkg -i libidn2-0_2.0.5-1_amd64.deb
Ahora podemos instalar el paquete apt-transport-https:
apt-get install apt-transport-https
Una vez que tengamos instalados ambos paquetes, podemos seguir actualizando Debian:
apt-get dist-upgrade