Eu tenho o mesmo problema no Linux (Ubuntu). Na verdade, não tem nada a ver com o seu sistema operacional ou hardware. A culpa é do N-KEY Rollover . Usá-lo através de USB envolve alguns truques sujos e não funciona depois que o currículo é parte disso.
Em outras palavras, a falha está no teclado e, provavelmente, a única maneira de resolvê-lo é não utilizá-lo via USB (mas outras coisas não funcionarão ...).
Algumas informações sobre isso: link
EDITAR:
Recentemente, descobri uma solução alternativa para fazer o teclado funcionar após o reinício, sem precisar desconectá-lo e reconfigurá-lo: basta conectar qualquer coisa em seu hub USB e o teclado deve começar a funcionar. Pelo menos no Ubuntu funciona, não tenho certeza sobre o Windows.