I've seen this in both the 2 games I've started so far. If I don't research along the adventure line early, some goodie huts pop up that require a notable level higher than my Sovereign's. For example, the hut requires a level of 2 but my Sovereign is only level 1. So far, so good. The problem is that when I do research adventure and raise my level to 2, the early goodie huts don't recognize my new level. My sovereign can't explore them. New goodie huts that spawn after my sov gets to level 2 do recognize the new level and can be explored.