I figured out what's wrong with the skyboxes that were created from the original Hexen skywalls: the Hexen texture should only cover the upper half of the sides, not their whole height.

Which ones do you mean?

E.g. the one in MAP02 (Seven Portals).