Você tem mais alguma coisa conectada a qualquer outra porta USB? Isso pode ser um caso de distribuição de energia com falhas.
Eu tentaria o seguinte: desconecte tudo, MAS o teclado. Isso inclui qualquer cartão de memória (como SD e MMC). Verifique se você não tem hubs USB conectados - conecte o teclado diretamente à máquina. Agora tente usá-lo após uma reinicialização.