Как один из вариантов:

Было такое авто с аналогичной неисправностью (в комплектации наличие клапана ЕГР)

Именно только на холодную была проблема с этим клапаном - через него была утечка ваккума (только на холодную)

Когда два раза покачаешь насосом заводится тоже со второго раза, рхх есть и его я уже почистил , распределитель попозже залезу.