EGR issue

I had the fuel pump replaced. On the way home it felt as if the fuel was not being regulated and the throttle was surging. The service light came on and it came up with an EGR code. I tried cleaning the existing EGR valve and put it back on. I got the code to go away and the surges seemed to stop for the most part. However, now it has hesitation on take offs. I bought a new EGR valve, replaced it and the whole truck starting idling horribly and would almost die when gas was applied. I put the old EGR valve back on and drove it a few miles and got a service light.

Had it checked at Autozone and it said EGR Closed. I took the EGR valve I had bought back and got a new EGR valve and put that one on. Did the same thing while idling. I noticed the gasket was a little bigger around the bolt holes, so I used the old gasket with the new EGR valve, and the idle is now fixed, however I still have the hesitation on take offs. Is it possible the gasket is still not 100% tight? Is it due to the fuel pump? I never had any issues until the fuel pump was put on. Im really frustrated with this. After putting on the EGR valve with the old gasket, the light had come on, but then went off. Hope you can help me.