Parece ter sido um bug intermitente (?). Eu simplesmente removi todos os desktops que havia criado e, em seguida, adicionei novamente os novos desktops. Cada novo que eu adicionei usando exatamente o mesmo método de antes (clique no + no canto superior direito do Controle de Missão) agora tem a barra de menu.