Attention aux utilisateurs d'Exim4 (paquet exim4-daemon-heavy) car ses dépendances ont bougés, il est désormais nécessaire d'utiliser le backport de libgnutls11

Rajoutez donc la ligne suivante dans votre /etc/apt/sources.list :

deb http://www.backports.org/debian/ woody gnutls11

Puis apt-get update && apt-get upgrade et tout roule.