I think a village of bugbears would find at least one dungeon they could not take at some point, one they could at some point, and upon retrying the one they could, discover it took a while to repopulate while other doors still had monsters. After a couple of years, I'd imagine they would have a pretty good idea of how it works overall.