O-ring could be in worse shape or even gone in one and not the other. Take them apart and inspect the holes in the housing that the stem of the valve slides through. I've notice when excessively worn they are usually worn in a slight oval shape. Even if not there should be no slop in the fit and the o-rings need to be in good shape.