OK, turns out I had command-space also assigned. I had to briefly turn it off so I could enter the shortcut, then turn it on again. There is, of course, a lag of about two seconds for the icon in the touchbar to be updated, but it updates immediately on the menu. I can live with that
