Sounds like low rail pressure on start. This can manifest on colder temp when engine is harder to turn and battery capacity drops lowering the start RPM and hence the high pressure production. (Tired starter motor can also be partly responsible.) The actual cause is likely a leaky injector. So measure injector leak off. Of course best if you have diagnostics to check trouble codes and rail pressure while starting.

__________________
E39 530dA -02 M-Sport Messing metallic
E53 X5 3.0dA -06 Sport Stratus grey
E70 X5 40d -12 M-Sport Space grey