O programa que registrou a tecla de atalho deve estar em execução no seu sistema. Você pode baixar um programa gratuito do aqui que permite ver qual programa registrou as teclas de atalho. A versão completa do programa, que não é gratuita, diz que pode desabilitar ou alterar a tecla de atalho, mas isso só deve ser necessário se o programa que usa a tecla de atalho for necessário e não permitir que você tenha a opção de alterá-la.
Funciona no Windows 7 (64 bits), mas parece que tenta reiniciar todos os seus programas ativos no modo administrativo para detectar as teclas de atalho.