Машина с автозапуска не заводится в мороз

У меня на Мазде-3 установлена сигналка Шархан-5 и автозапуск. Машина стоит на улице. И вот с прошлого года возникла такая проблема, если на улице мороз -25 и ниже, то машина с автозапуска не заводится. Автозапуск срабатывает три раза, при этом притухают сигнальные фонари, потом опять загораются, но двигатель не запускается. Приходится выходить на улицу и заводить машину в ручную нажимая на педаль сцепления, при таком способе двигатель запускается сразу. Я уж и бензонасос поменяла (была с ним проблема) и АКБ новый и бензин использую только АИ-95 и ТО каждый год. Интересно, что при прохождении ТО у официального дилера проблем не находят. Что делать не знаю, хотя позапрошлый год машина заводилась хорошо даже при -35. Опытные механики, подскажите в чем может быть проблема. Всем откликнувшимся большое спасибо.