That's because a new dungeon only appeared on every other month! We had our first dungeon in July and then our second in September.

[ ... ]

... though we weren't able to beat the boss until the next month.