Вернее всего, барахлят свечи зажигания. Весна - это не только тепло. Ночью еще держатся заморозки. Если бы машина стояла в теплом гараже, то все было бы нормально: свечи за ночь просыхали бы. При минусовой же температуре на улице они отпотевают, на них появляются микрокапельки - конденсат. Грязные свечи, а за зиму они стали именно такими, плохо работают, не пропускают искру. Прочистите и прокалите их или поставьте новые. Не поможет - займитесь проводами. Они тоже могут отсыреть от перепада температур. Обработайте их спецсредством.