Ah, the good old castle "feature", which causes issues for maps that want to contain castles.
Hadn't realized there were castles - thought it might be the "0 troops in independent province regardless of independent strength setting" feature. (I've seen starting positions with multiple neighbors containing no troops, despite a high independent setting.)
They're both more than a little inconvenient for MP games.