OK, that is where I found her. Looks like a bug to me. Or could be some weird phasing issue too.
I had a horde character and none of the portals in Orgrimmar portal room worked (they disappeared when I entered that room) and I could not get into warchief’s throne room either because the door was blocked. It turned out I had to re-do the Legion intro questline and it fixed the problem, which is weird because that toon was already a level 120 non-boosted blood elf, and I also had the rogue class mount, so I definitely have done the quest when at level 100 and going to broken isles