So how do you explain him still being sealed in Amdapor after Void Ark if you do them in the reverse order?

You can't. It's called patch continuity. They may fudge the details for new players to prevent spoilers/lockouts, but the order in which events canonically take place isn't influenced by the order players do them in.