If I read this correctly, researchers have found anti-protons, not anti-matter. There's a difference.
Matter is the result of particles organizing themselves in a particular way. Hydrogen is one proton with one electron orbiting it. Anti-hydrogen (assuming any exists in nature -- an idea that is totally theoretical at this point) would consist of an anti-proton with one positron orbiting it.
That's not what they found. They found anti-protons -- which can be created by any number of nuclear reactions. I would submit that on a planet this size, it wouldn't be unexpected to find some anti-protons from time to time. If there's any real news here, it's that they seem to have found some trapped anti-protons.
Furthermore, there's no empirical evidence to support the notion that matter and anti-matter actually annihilate each other when they come into contact. It's a theory that dates back to 1898 when Sir Franz Arthur Friedrich Schuster whimsically wrote about it. It has been popularized in science fiction, most notably the Star Trek franchise in which M-AM reactions power warp drive.
We have never seen antimatter in nature, neither on Earth nor anywhere we've pointed telescopes. We see some radioactivity in deep space that might be the result of M-AM annihilation. They could also be the result of any number of other processes. The universe is an extremely large place, and it's sheer folly to think that Earthbound observations adequately explain everything we see. There's a hell of a lot more going on out there than we imagine stuck on the ground on Earth. I point to Earthbound observations of Venus that produced theories about the planet that were totally at odds with observations made by probes as an example.
Antimatter annihilation reactions are almost certainly the stuff of fiction, much like the scientists assigned to the Manhattan Project occasionally worried that they'd inadvertently set the entire planet's atmosphere aflame. See also anthropogenic global warming. While it's true that the best math may indicate that these things could occur, observation disagrees with theory.