I'm a little late in this discussion but Ive had 3.0 and 3.4 toyotas in the same build era that would not run the cat monitor. Usually it means you have a marginal Cat although you stated that you replaced it, Toyotas have always seemed finicky with aftermarke... Login to read more.