I ran a scan tool and it came up the same, but it ended up being the O2 sensor that needed to be replaced. But I do know of many EGR valve problems like you have described. Just thought I would give you my.02 on a similar situation.