I'll check to see if they're leaking. Its running lean so my first guess was that they were somehow not opening.
New development: I'm pretty sure the passenger side cat is clogged. The car now has a real hard time turning over, and after I got it started for a few seconds the driver's side cat was warm but the passenger side's cold. I don't know if this is the cause or an effect of the problem, but it's goin into the shop to have this one fixed.