I'm seeing this sometimes, too.
I.e. keyboard works in "BIOS" bootup and in the bootloader (i.e. GRUB), but after Linux guest boots, no keypresses work in VNC console. Sending ctrl+alt+del doesn't work as well.
What helps, is stopping and starting the guest.
I've no idea how to trigger it reliably.