Yes, they do. They're not meant to completely avoid each other, theoretically there's a Z-axis that's not visible.

Try increasing the collision avoidance importance in the options and decreasing everything else. Generally, playing with the sliders can result in completely different behaviors.