That is definetly a bug. I had the same problem once when i was defending a city against the scipii. My legionaires were not able to cross a inward corner of the wall without an enemy on the other side. I lost half of a cohort before i stopped them.