This is repeatable. Build city to level 5, put in a fort, then a fortress, now demolish fort and your wall go's away. (Graphic bug?)
If you demolish fort first then build fortress wall will be fine. Should the wall just be upgradable? Level 1, hedge, 2, fort, 3, fortress. Would help cut down on city sprawl.