Encontrei um artigo sobre hp que diz para diminuir o tempo de debounce do teclado no registro, no entanto, no meu Windows 7, desta vez foi zero. Talvez esse zero diga "use default" ou talvez esse zero signifique que o debounce é feito pelo hardware.
De qualquer forma, mudei para 35 ms e depois para 20 ms e parece que funcionou, pois tenho muito menos erros de digitação do que antes. A chave do registro é:
HKEY_CURRENT_USER\Control Panel\Accessibility\Keyboard Response\BounceTime