I know it sounds strange, but turning “sticky keys” on/off is the only thing that has worked for me. The problem still occurs, but much more rarely than before. And when it does occur, I don’t reboot anymore, I just tab shift five times (shortcut) to enable/disable sticky keys. I know it’s a very random solution, but hey so is the problem! Try it. :-)