Currently there seems to be a similar bug going on. In all 4 provinces of Level 1 I fought so far, I always had the same two groups of opponents:
3x Babarians, 1x Paladin II and 1x Priest
or
1x Cerberus II, 1x Paladin II and 3x Priest
This counts for 32 encounters.
Province 5 seems to be the same, but with different troops:
Either
1x Cerberus II, 1x Storm Babarian, 2x Barbarians and 1x Paladin II
or
1x Cerberus II, 1x Barbarian, 1x Crossbowman, 1x Paladin and 1x Priest