I finally got around to it, I decided to throw an EGR valve at it since its the original one. My only thought is the EGR has been on its last leg and when the computer tried to relearn, it could not get it in the required parameters. It fixed the problem, I also put some new plugs in it.
It...