Se o teclado tem o mesmo problema com outros computadores, não conectados através de um KVM, isso realmente me parece que há algum tipo de material condutor no caminho periodicamente, como uma pequena gota d'água ou algo do tipo. o tipo, dentro do teclado.
Se funcionar corretamente, pode ser um problema com o encaminhamento dos sinais do teclado pelo KVM.
Como estamos usando 2 componentes diferentes aqui, o que poderia ser a origem da falha, eu recomendaria tentar isolar qual componente está falhando, eliminando uma das variáveis. Substitua o teclado ou o KVM e continue seu trabalho normalmente para ver se a falha ocorrerá novamente.