What a pain....
I have a little corriente heifer(not at my house-at a friends, my fences aren't any good).
She will crawl through anything! My friend has a high dollar electric fence charger and he trains all of his cattle to respect a hotwire.(the only thing she respects...she is headed to the sale too)
He trades quite a bit of cattle through the sale barn and a good portion of cows that he gets are like yours that wont respect a fence. He has a set of corrals with a hot wire strung on the inside. He keeps them cows in there for a couple of days to let them figure out what that hot wire is all about. Those chargers are expensive though.
You might think about how much feed they have. Yearlings and naughty cows or bulls for sure will plow through a fence, but usually mama cows are a little more laid back and won't push through a fence unless given a reason. Like the feed is better on the other side and hungry. I am just assuming that they pushed on your gate and broke the latch.
I DON'T LEAD 'EM AND FEED 'EM, I RIDE 'EM AND SLIDE 'EM.