Sonyrus, очень похоже на проблемы 10-точных восьмиклапанников. Т.е. завести двигатель при температуре ОЖ 70-80 градусов можно было только с 2-3 попыток с подтраиванием и пр. Лечению не поддается. Это фича.
У меня иногда бывают похожие симптомы (редко), но поскольку до Калины была 10-ка, 8-дырочная, не загоняюсь по этому поводу.
Если есть желание, пошукай на автоладе поиском. Знаю, что там эта проблема поднималась НЕ ОДИН раз, но решения не найдено.
Древовидный вид