I hit this problem with Lucid. As suggested by David, the workaround is to set http_proxy as root (sudo su) before running apt.
I hit this problem with Lucid. As suggested by David, the workaround is to set http_proxy as root (sudo su) before running apt.