Я уже давно стал замечать похожую проблему на своей машине, менял заправки, свечи - не помогло!
Заехал к своему знакомому электрику, описал ему проблему, а он меня спрашивает: "Сигналка какая?"
Я - "StarLine"
Он - "Ну тогда понятно"
Оказывается, у StarLine целая партия сигналок была с бракованным реле разрыва цепи бензонасоса, причем не зависимо от серии сигналки A.. B...
Так что надо смотреть сигналку!!!