If you switch back again from the graphics desktop to the text mode (e.g. plug another or re-plug the keyboard directly to the USB d or re-plug the same one to the USB port directly (without KVM), does it start working? The dmesg shows that the device have been recognized, at least.