Você verificou se o atalho estava desativado no Ubuntu? Eu simulei o seu cenário e encontrei quando cliquei em 'Disabled', então digitei o atalho que queria sob 'new acceleration', as teclas responderam.
Em outras palavras, quando você clica em "Aplicar", você habilita a tecla pressionada através do Ubuntu?