В морозы после запуска щелкает реле стартера и машина глохнет

Как только температура опускается ниже нуля - Приора заводится с полоборота, но тут же щелкает реле стартера (я его определил на стук по приложенному пальцу) и машина глохнет. Когда прогреется - работает ровно. Летом такой проблемы нет. Пробовал бензин и 92-й и 95-й. Причем АКБ новая (неделя после установки), все возможные датчики новые, двигатель после полнейшей капиталки, масло 5W40 шелл. Может кто поможет из спецов встречался с такой проблемой. У нас на районе нормальных диагностов просто нет. Одни механики по железу(((