jms.gentoo,
You can't cross a chasm in two smaller jumps. On an out oy date install, you need to do @world to start with.
emerge -avg @world --backtrack=500
Perl may need to be done separately with perl-cleaner --all
You will need the up to date perl-cleaner.
You cannot use the kde overlay ...