I don't think the two are related, just coincidental.
You need to determine if the EGR solenoid is working as it should, or if you have a problem with the reference circuit, if both of those are fine the EGR port may be clogged somewhere around the intake manifold area.
I tried to find some good info on here, but all I could find was info on how to test if the solenoid is functioning.
I did find a really good video on the problem though.
Does the car run really rough now, or no change in idle?
Also, does your cruise control still function properly?
I ask because I am pretty sure the reference circuit is shared with the same fuse that controls the cruise control, if you can test and verify the solenoid functions, and verify if the reference circuit is getting 5 volts, if the reference circuit is not getting 5 volts then I'd check the fuse for that first, it may be fuse #5, but I am not sure as I do not have a diagram handy.
If it is not the fuse you may have a wiring problem, which will require a diagram, I'll see if I can find one.