After upgrading sys-apps/kbd to 1.15 /etc/init.d/keymap not work because it cannot find /bin/loadkeys. In version 1.15 /bin/loadkeys has moved to /usr/bin/loadkeys. Reproducible: Always
Have a look at this http://bugs.gentoo.org/show_bug.cgi?id=232072 . The workaround (minor changes in the init scripts) does apply to 1.15 too.
*** This bug has been marked as a duplicate of bug 215496 ***