It's an understandable minor error: the word "violation" conveys, to non-scientists, the notion that something significant has been broken. And it has - it's just not a fundamental law of physics. The Times reporter, Dennis Overbye, is careful to mention some of the history behind the latest RHIC results, but it's a great story and worth relating in more detail.
From around 1925 until the 1950s, physicists kind of assumed that our world would be indistinguishable from its mirror image. That is, nature would make no distinction between the opposite sides of subatomic particles, or between right- and left-handed rotation. This is known as parity conservation, and numerous experiments had shown it to be true - at least when it came to strong interactions.
But what about weak interactions (those governed by the weak nuclear force)? That hadn't really been tested. By the 1950s, accelerator technology had improved to the point where physicists were seeing weird phenomena that didn't fit the existing theories, or the assumption of parity conservation - things like the unusual decay patterns in particles known as K mesons. Even though K mesons seemed identical, they decayed in two different distinct patterns. This caused physicists - specifically, Chen Ning Yang and Tsung Dao Lee of Columbia University - to question whether parity might not be conserved in weak interactions. They just needed to test that theory.