I noticed a few times that emerge world --deep -up would result in a cycle of upgrades and downgrades (for consecutive calls of the command above, no emerge sync or other activity involved). For instance, with galeon installed, I get a cycle between mozilla-1.3-r2 and mozilla-1.4. With kvim installed, vim-core will cycle between 6.1-rX and 6.2-r1. Basically, the system doesn't realize an upgrade is removing a dependency for some package until it has actually done it. On the following emerge, it reverts the mistake, only to repeat it again next time. Reproducible: Always Steps to Reproduce:
*** This bug has been marked as a duplicate of 13632 ***