I would check the cold start valve and see if it is operational, then go and check the coolant temp sensor, it might be fooling the ecu with a wrong ambient temp reading and not giving the proper cold start fuel mixture. Next look at the ovp relay it may be old and have the alternator output checked, these cars need a lot of amperage to run all the systems, the factory 65 amp alternator may not be enough. I had similar problem with a 300e and the alternator was this issue after checking all of the above.