xkeyboard-config failed to emerge on its libxml test for intltool. Per http://forums.gentoo.org/viewtopic-t-617786-start-0.html I emerged dev-perl/XML-Parser and xkeyboard-config emerged. XML-Parser needs to be added as a dependency.
Steps to Reproduce:
1. emerge --unmerge dev-perl/XML-Parser
2. emerge xkeyboard-config
Emerge fails as xkeyboard-config's configure fails to detect Perl's libxml.
*** This bug has been marked as a duplicate of bug 41124 ***
For good measure, it already DEPENDs on intltool, which depends on both perl and XML-Parser... The error you saw was because you didn't run perl-cleaner.