I'd lean towards the Precats or main cat. As they warm up they expand firther to their normal restriction. I had similar issue BBH (back before Headers) Even if the cats have been replaced they can fail again. Or as in the case of mine Ford replaced the main cat when they should have done them all. Then of course the precats plugged the main cat all over again so Ford had to do the whole lot all over.