Existem muitos posts no blog, que tentam explicar qual poderia ser o problema. Muitas vezes programas específicos são a causa do problema.
Para mim, foi uma conexão Windows Remote Desktop
que eu estava executando, que impedia que a chave funcionasse. Eu não tive que fechá-lo, apenas abrir a janela e clicar em qualquer lugar dentro dela de alguma forma fez a minha tecla [AltGR] funcionar novamente!
EDIT: Parece relacionado ao modo de tela cheia de RDP. Veja este artigo da KB .
Tente fechar todos os seus aplicativos, um por um, para descobrir qual poderia ser a causa.