Quando isso acontece, tente arrancar com um disco ao vivo ou viva usb de alguma distro linux. Se fizer a mesma coisa, considere a prova de que é um problema de hardware. Se assim for, tente soprar o teclado com ar comprimido. Se isso não funcionar, você pode tentar formas mais agressivas de limpar o kb. Você pode quebrá-lo, mas neste momento, o que você tem a perder? Muito possivelmente você terá que substituir o teclado, mas você pode ter sorte. Considere um preservativo de teclado para tornar isso menos provável de acontecer novamente em breve.
Agora é POSSÍVEL, embora provavelmente não seja muito provável, que isso NÃO seja um problema de hardware. Lembro-me de que o vírus FORM fez algo parecido com isso, emitindo um sinal de chave caplock em intervalos aleatórios, algo como um dia por mês (era um tipo de vírus bem benigno e prático). Mas, de dez para um, o teclado está sujo ou gasto.