its a 98 so it only had the single cat right? and did you check whether or not more exhaust was flowing after you dropped it all? also no PO420 code yet? might be redundant but the more info the better!
and just to clarify, 3500 rpm no matter what? (i.e., driving, revving in neutral/park)
just searched this problem, one guy said to try checking grounds on the injectors, if they all don't work at 3500 rpm then something is shutting them off.
kinked fuel line causing not enough fuel for 3500 rpm? plugged/kinked/blocked hoses?
those are all the guesses I have for now. Good luck!