Most definitely time to clean the EGR circuit to return the flow to normal. I'm guessing you are over 100K. Right?