So I was playing my new Civil War in Palestine scenario for the first time and I had a major issue where my troops weren't allowed to move in some areas. Other players were facing this issue as well.
But then it works in other places:
There aren't any no-go zones, as shown in edit mode:
Other players were experiencing this issue as well. Players were abcdefreeman, RonaldTheThird, Echelonn, XAXAXA, and JimMorrison.