Back a while ago I posted questions conserning this:

My 95 525i (automatic) has the following symptoms:
Turns over fine when warm.
Turns over like the timing jumped when cold, once it fires up I give it a little gas and everything smooths out.
The starter is rather new, and I pulled it out and had it checked.
There are no teeth missing on the flywheel.
All wiring seems fine by the starter. Grounds seem tight.
Sometimes, if I stop turning it over when I have the problems, I will get a check coolant level warning, but the level is fine.

I'm about to buy new batteries for my electrical meter and start testing things at random...anyone ever have a weird starting problem like this?