We had that same problem in Terra Normannorrum, actually; took us a while to figure it out. Nuril did solve it, though;
We added a province to Iceland, so that was breaking it for us. Obviously, this mod changes the map a LOT more, so I suspect this is probably the solution once more.
yes it is an issue with ALL mapmods. beware of this sneaky file hehe !