Without spoiling it (or trying not to), I tried all the combos the girls suggested, then went back to the elevator one last time, and the character and girl decided one one last try, and it worked. I then loaded the previous save, immediately grabbed the levers in that order, and it worked.
So after trying all the suggestions, see if the girl by the levers and your character can make a final decision.