I would check the fuel pressure and go from there...I had a very similar problem with my 560, and it turned out to be a horribly clogged fuel filter.

__________________
Current cars:
2000 ML55 AMG, 174k miles
2003 C240 T-Modell, 202k miles
1995 S320, 207k Miles