Lenny es EOL y ya no es compatible desde 2012.
De DebianLenny en el wiki de Debian:
Lenny is the code name for a former DebianStable distribution. It was released on Feb 15th, 2009 as Debian GNU/Linux 5.0. It was superseded by Debian/Squeeze on Feb 06th 2011. It has been archived and no longer receives security updates.
2012-02-06 : End of security updates / End of life. (post). 2012-03-10 : Updated (5.0.10) (press release).
Dicho esto, si todavía lo necesitas:
Tu /etc/apt/sources.list
debería ser:
deb http://archive.debian.org/debian-archive/debian/ lenny main contrib non-free
deb http://archive.debian.org/debian-security/ lenny/updates main contrib non-free
Comente cualquier línea adicional, principalmente la que apunta al medio de instalación.
Pregunta actualizada:
Debe hacer apt-get update
o aptitude update
antes de instalar cualquier paquete.