Different car, but my E320 behaved the same way when it was hot and you attempted to restart it after sitting for a few minutes. Turned out to be the fuel pressure regulator - I guess the pressure leaked down over time with the car sitting, probably resulting in a somewhat lean mixture. Issue was likely masked when cold, since the mixture on cold startup is enriched.

__________________
08 W251 R350
97 W210 E320
91 W124 300E
86 W126 560SEL
85 W126 380SE Silver
85 W126 380SE Cranberry
79 W123 250
78 W123 280E
75 W114 280