Surement lié à IPV6, il est impossible de se connecter à un dépôt Debian.

Err http://volatile.debian.org lenny/volatile/main Packages
 Impossible d'initialiser la connexion à volatile.debian.org: 80 (2001:610:1908:a000::149:227). - connect (101 Le réseau n'est pas accessible.) [IP : 2001:610:1908:a000::149:227 80]
Err http://security.debian.org lenny/updates/main Packages
 Impossible d'initialiser la connexion à security.debian.org: 80 (2001:a78::1a). - connect (101 Le réseau n'est pas accessible.) [IP : 2001:a78::1a 80]

Finalement, le message d'erreur est correct ! Puisqu'il s'agissait des règles de mon firewall qui m'empêchait de sortir sur internet :)

Alors vérifiez bien que vous avez le réseau avant de chercher d'autres causes à cette erreur...

Voir