Bei deiner Laufleistung geht noch lange nichts dem Ende zu.
Ich habe nicht die geringsten Kaltstartprobleme obwohl meiner 312Tkm drauf hat. Ausser der Lambdasonde und dem Öldruckmesser habe ich noch keinen Sensor oder Aktor getauscht. Daher tippe ich eher auf Kontaktprobleme an einem Stecker.