На негодное топливо ваши симптомы, действительно, указывают вполне. Есть же доступный метод избавиться от этого недуга, причём рекомендованный некоторыми автопроизводителями к обязательному исползованию уже с октября каждого года - Антигель. Добавьте в топливо присадку, не позволяющую топливу парафиниться и часть проблем точно решатся сами собой.