Do You have a kvm switch ?
I have the same problem BUT not all the tme (sometimes keyboard works sometimes not but allways works when booted up
I have Enable USB keyboard in my bios
If i unplug Kvm problem goes away