apt-get clean ведёт себя странно, читая (согласно strace) и /var/lib/rpm/Packages, и $DIR/var/lib/rpm/Packages. В целом, видимо, своими глюками apt-get clean обязан именно этой проблеме.
