a única solução que eu encontrei é desativar o menu global para gajim como descrito para o eclipse aqui:
Portanto, basta substituir o conteúdo do Exec = line por:
Exec=env UBUNTU_MENUPROXY= gajim
Gajim irá parar de usar o menu global e você terá seus submenus de volta;)