Si solo es en frío se podría descartar tema de embrague / bimasa.
Tienes el coche con perfecto mantenimiento? Filtros, bujías, ...., pero tampoco soy un experto.
A mí en un antiguo coche me pasó lo mismo, fue ir al conce a reprogramar la centralita y se solucionó