It sounds similar to most Fords with exhaust leaks with the MLS manifold gaskets. IIRC the EGR valve to the tube uses a similar gasket.

Why was the EGR valve replaced? Maybe had a hole melted through it from a plugged rear bank cat?

Check the rear bank cat... Login to read more.