OK...so here is what is happening...

1995 E320 Sedan...136k...Full MB Service history...purchased by me a few months ago.
Car had been sitting for almost a year while PO was abroad.
Latest Service included Oil/Filter, ATF Trans Fluid and filter, Air Filter and Serp Belt.
Car has been running fine until every now and then, as i am driving, it would "Hesitate" and feel under powered like it was running on 4 or 5 cyl's.
Then after the hiccup that would last a few seconds, everything would be back to normal.
Then the same thing would start happening for one or two minutes and the go back to normal.
Now it will happen on a cold start, go for 5 minutes like that and then go back to normal.
No CEL
Does not stall or die, while driving or at a stop.
Easy cold or Hot starts.
When the problem is happening, it still feels the same whether it is in gear or in P or N.
No record of Engine wiring harness change.
Any ideas?