I can say that I have also had the problem in Asylum. After putting the correct ingredients in the pot, I think it was a Shy, it said she was down in one of the extended hallways but I could not find her anywhere.
It's only happened the one time and the blue hair lady did turn up, so I don't know if that has to do with a quest or something.