The problem is that the Fortress creatures have a bug with the distribution of adv low / adv high creatures. In particular, for Gorgons, it's 12 and 25 (for all normal level 5 creatures, it's 10 and 16).
P.S. Returning to the topic of Djinns and Pandoras. Below is a save game. The passwords are KO and 123, respectively.