I am having the same problems with my keyboard on my laptop and I just installed Gentoo. I can get it to work eventually, but it requires that I be pushing the Shift key during the boot of the kernel, otherwise the keyboard will fail to function.
Any insight on how to fix this annoying problem would be greatly appreciated. It's got me confused.