I vaguely recall that in one game, we killed on of the priestesses too quickly and she never got off the phrase we needed. Unfortunately, I don't remember which of them she was. We had to restore and kill her more slowly
That could be your problem, because they all say something that relates to a portrait phrase, and you must hear them say it or it doesn't appear.
Nightowl2