Genauergesagt:
Du mußt jeden dieser Dungeons 1x abgeschlossen haben.
Vor dem letzten Patch konnte man die Zufallsdungeons machen und wurde nur in diese geschickt, die man bereits gemacht hatte. Nun ist es aber so, das die Zufallsdungeons erst frei sind, wenn man alle von ihnen 1x abgeschlossen hat.
Ich selbst mußte z.B. Pharos Sirius nachholen, da ich diesen vorher gemieden hatte, damit er nicht bei den Zufallsdungeons erscheint.