En un servidor algo viejo con debian etch me he encontrado problemas al realizar las actualizaciones y he decidido actualizar a lenny.
Como apt-get update fallaba, apt-get dist-upgrade tampoco funcionaba.
Para actualizar hay que editar /etc/apt/sources.list y cambiar todas las palabras "etch" por "lenny" (sin comillas), realizar apt-get update y posteriormente apt-get dist-upgrade y seguir las instrucciones en pantalla.