OK, how about a KAM reset since you changed the egr valve? Not sure that it applies here but I snipped this from one of Ledger's old posts, hth;

Don't forget on a 2003 or 04 built before 9-29-03, you need to reset KAM whenever you make repairs to the intake ... Login to read more.