I think that the most telling sign is that it does not happen when the the motor is cold and in open loop mode. That tells me that the problem is a sensor and not a mechanical item like the cat or valve seals. If it were the cat, you would have the problem all of the time, not just after it warms up.

Harry Wagner
Harry Situations
4x4Wire's Toyota Section