I got stuck on that too, basically do everything else you can, once you do the 'who am I' quest it opens up a bunch of stuff. To do the Corridors quest, do every quest you can for each specific character that aligns with those stats... For example Lina, (quest everywhere with her: common and anime)