First, if you have platinum plugs in there, get 'em out! Second, check the frequency valve.(if we are talking gasoline engine here)
Third, you may want to go to a shop and have the mixture checked with the CO tester in the tailpipe.
These three things have done it for me the last three times in my 380SL.