Without knowing what's been replaced, I wonder if the catalytic converter is starting to clog up. I know usually they work fine when cold but start to get worse when hot, eventually clogging up to the point where the car dies or has absolutely no power at all.

Has the throttle body been removed and cleaned? MAF cleaned?