The engine really only uses two dimensional AI so you can't have terrain that is walkable in two different places on the same vertical slice. You need to choose whether someone can walk on the bridge or underneath it, you can't do both. If you want to walk underneath, remove the "Walk On" checkbox and regenerate AI.
