I've been suggested to split the bug into two. I'll let this one deal with regenerating apt-file cache and I've filled new one to deal with extra cleaning.
http://bugs.debian.org/636489 -- To UNSUBSCRIBE, email to debian-bugs-dist-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org