In my opinion, I would pay particular attention to the four sentences that begin with, "The number of test samples required to..."
How many times have you driven (keyed/started the engine, keyed/stopped the engine) your VX since replacing the EGR? This is what I meant last time when I said that a vehicles' PCM requires a certain number of inputs before it can determine what normal operating conditions currently are, (aside from the hard-coded-parameters/factory-settings that are considered normal operating ranges for each particular sensor).
Have you actually had your PCM reset to clear all old codes since replacing the EGR?