Now I think about it, it might have been Cloud that released her. She just happens to escape when Cloud is asleep, on the very day in five years he's there. Then he wakes and the door to his cell is open.
Why has that never occured to me before?