How do you have your upstream O2s hooked up? Did you buy extensions or did you solder them yourself?
Before you go buying anything I'd scan for more codes. There are a bunch of different things it could be.
96Z M6, CC503, Pacesetters, Magnaflow, EWP, Bilstein, BMR, ST sways and a ton of other crap Project LolT1