The bug also may be called "problems with counting dependencies on virtual/perl-*". During update basing on 17.08.2009 portage snapshot I've caught the following bug: "emerge -uDN world" finished successfully. Rerun of this command find nothing to do. But running "emerge --depclean" finished with the following error: Calculating dependencies... done! * Dependencies could not be completely resolved due to * the following required packages not being installed: * * virtual/perl-Package-Constants pulled in by: * perl-core/Archive-Tar-1.40 * * Have you forgotten to run `emerge --update --newuse --deep world` prior * to depclean? It may be necessary to manually uninstall packages that no longer * exist in the portage tree since it may not be possible to satisfy their * dependencies. Also, be aware of the --with-bdeps option that is documented * in `man emerge`. "emerge -s" showed, that the package "virtual/perl-Package-Constants" is not installed. Reproducible: Always Actual Results: "emerge --depclean" failes to run after update Expected Results: "emerge --depclean" worked normally executing "emerge -av1 virtual/perl-Package-Constants" fixed the dependency collision and after executing it "emerge --depclean" worked normally. Previously I've caught the similiar error also with virtual/perl-* package.
(In reply to comment #0) > The bug also may be called "problems with counting dependencies on > virtual/perl-*". This is a side-effect from the behavior described in bug #239006, comment #4. That behavior will not be supported anymore in EAPI 3, since it conflicts with the implementation details of the new SLOT operator dependencies (bug #273625) which require that that those dependencies be locked to a specific SLOT value at build time (and saved in *DEPEND of the installed package).
I ran into the same problem, however by running: emerge -auvDN --with-bdeps y --complete-graph world portage detected and installed the "missing" pieces and "emerge --depclean" worked properly after that.
emerge -auvDN --with-bdeps y --complete-graph world worked for me, too. Thanks, Salah