ya, change your EGR valve, they get clogged up with soot and like to stop working, no amount of "fuel injection" cleaning will help this problem.....
by all means check your electrical connectors and hoses first, but be prepared for a stuck EGR valve.
in the past i have tried to take them out and clean them, but didn't have much luck.....
-Lance