Ah yeah, here is that thread for others: Mahaja Cloudsong not showing up - Support / Bug Report - World of Warcraft Forums (blizzard.com)
Some things to try:
- Phasing to another character’s realm via group finder
- Trying Warmode
- Flying in and out of the zone a few times
Basically anything to try and get another shard / phase, where she may be up.