A chave ctrl
já funcionou? Você menciona que o teclado é novo, não exclui a possibilidade de um manuf. defeito.
Dito isto, existe uma maneira definitiva de diagnosticar entre hardware ou software. Tente inicializar em um live CD do linux (ou qualquer outro O. de terceiros), como mencionado nos comentários. Aqui está uma lista de software livre que permitirá que você faça o diagnóstico. Ubuntu , DamnSmallLinux , Comodo Live , BootCD do Hiren , BootCD final
"Quase 100% de certeza" não é muito certo, é? Além disso, não faz sentido testar o teclado usando software se o problema for com o mesmo software que questiona.