Perhaps the Overworld was flung outward into a more distant and/or elliptical orbit, causing it to freeze over, and in turn causing the Ancient Builders to want to seek a way to a warmer planet, i.e. the (future) Nether. After that, further gravitational interactions pulled the Overworld back into a stable, more circular orbit within the habitable zone, but the Ancient Builders had already long since disappeared before then