kanadary,
I had an almost similar problem, just that my W124 will suddenly die when I slow down. It always restarts without problem. You may have a faulty fuel pump relay.