What's her religion? Is there a religious conflict warning? If not, hover over her name in NPC Menu to check her status. What's her status there? Did she somehow become a Paragon?
The Orient is in the Palace District. You enter Emerald City, go deeper in Crystal Heights.
