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.