I did not ask for a rehost the first turn it happened, otherwise I probably will be at someone's capital already.
I tried to rearrange troops, add commanders and so on to no avail - it happened twice in a row. Moving to other provinces is not a option. I will try to issue movement order individually, though I doubt it will work, since the 2h file should not be different.