Sempre que isso acontece comigo, uma simples reinicialização libera os atalhos de teclado previamente atribuídos para que eu possa reatribuí-los.
Quanto à segunda parte da sua pergunta, veja se isso ajuda: Como obtenho a lista de teclas de atalho definidas no menu Iniciar?