Фильр топливный меняли? Может где возух подтравливает? Всмысле система немного завоздушивается, вы авто заводите, воздух выгоняется, выто начинает работать нормально! Мое предположение такое, хотя причин действительно может быть много! Но раз произошло сразу после вашего ТО, то скорее всего...