This appears to be slightly more common as of late. Maybe a certain area was removed or something else is wrong, but on about half of the resets at least one of the Mist paths seems to not lead anywhere.
Sounds like a feature telling us to stop relying on the fickle mists...