Ok i did some more tests with 2 games (each with brand new dominions open) and 5 First turn hosts for each game.
Now i can't find the bug in provinces with 6 or less provinces as neighbours. All bugs occurs in provinces with 7 or more neighbours!
It seems you found it
!