Entering the Nether causes it to take more than 30 seconds to load every time

In any world where the player has already built some structures (I couldn't recreate this issue in brand new worlds), trying to enter the Nether takes at least 25-30 seconds, regardless if it still needs to be generated, or if the player has returned to the overworld from it a few seconds earlier.