We had this issue on Excalibur as well last night... and when the NPC finally appeared, it despawned shortly afterwards. After searching the zone for a few minutes, I gave up... but several hunters continued to search.

Not sure if they eventually found her.