I state this from experience. My 95E320 did exactly what you describe. I personally cleaned the egr tube, pulled the egr and manually tested for operation. Nothing wrong. What was wrong was that the vacuum line under the front cover had become disconnected....check it out.

Ron

__________________
1995 E320 -171k-km
1995 S420 -333k-km