I thought that the beginning dungeons were blocked off until you completed them. At least that's how the story ones are