W: GPG error: http://security.debian.org lenny/updates Release: The following signatures couldn't be verified because the public key is not available: NO_PUBKEY AED4B06F473041FA

Это происходит в связи с тем, что проект Debian обновил свои ключи: http://www.debian.org/News/2011/20110209

apt-get install -y debian-archive-keyring