Yes, running 89 can cause issues with your O2 sensors. IIRC, 0420 is the downstream O2 sensor that needs replacing. It's within the cat and is easily replaced. Buy the part at
www.oxygensensors.com and follow my directions:
http://forums.maxima.org/showpost.ph...2&postcount=16
~THT