Eu encontrei o culpado! Quem teria pensado que era realmente o Google Chrome (ou mais especificamente a extensão do Google Play Music) que estava por trás de seqüestrar as teclas de atalho multimídia. Depois de remover essas teclas de atalho seguindo estas etapas, minhas atalhos de atalho agora estão funcionando perfeitamente.