Everything resets when a zone is taken offline or server maintenance occurs. Back in the 75 era people would run to dragon's aery right before a maintenance because Fafhogg was guaranteed to spawn in its 3 hour window right after the servers came back up, even if it was killed an hour or two before maintenance began. Since the NMs are randomized when they spawn it's only logical a new set would reappear after the update.
it's not a mystery; there's a version for all artifact and relic reforged names. both wakido and sakonji have been found, both geomancy and bagua (and their luopans), yadda yadda.