What really makes me wonder is that the problem you described sounds similar to a map with missing/defective waypoints. The behaviour of the bots is just what they would do without any wayoints.
Would you mind telling me which map is affected, and attaching your waypoints here so that I can check out both the map and your waypoints? I think that would be the best solution.
