Hmm...thanks for the tips.
I reset the EEC - same thing happened.
I know there's no leaks because the guy that welded it in was anally careful.
Maybe the cat is bad? I side with the O2 sensor guess - it probably got damaged during the Y pipe installation. But isn't the O2 sensor upstream of the cat, so how could it determine if the cat was operating "efficiently" or not?