Are there any re-sealed locations in Verdistis, as well? It sounds like you ran into the same thing as the Map has gone back to black bug.

You can check previous saves to see if a recent one is ok, or there are a couple work arounds;

FIX for the Missing Catacombs Portal

Teleporting Anywhere, via hex editor