As teclas estavam funcionando a qualquer momento após a instalação do Windows 7? Verifique este fórum e este fórum. Eles mencionam que o perfil de usuário corrompido também pode ser uma razão para isso e algumas restrições para chaves especiais também.
Verifique se o atalho real está disponível na hierarquia do Google Desktop ou startmenu, como diz o KB .
No que diz respeito a um mapeador, você pode tentar Hoekey ou KeyTweak