Could it be going to high idle due to the cold and for some reason dropping to normal idle right away? Then doing it over and over again until the engine warms up?

-Jim

__________________
1995 S350D, Green with black leather interior.
Bought January 2008 w/ 233,xxx miles.
I did 22,000 miles during the first year of ownership.