В начале зимы имел схожую проблему с запуском (3RZ) до -15 заводился без проблем с автозапуска, при -17 с автозапуска стартер крутил пару раз и после заводки авто через 2-5 сек. глохло. После уже с ключа завести было нереально (получилось лишь 1 раз с помощью "бубна") в итоге намаялся (эвакуатор, трос). Почистил дроссель, форсунки, новые провода, бегунок, бензонасос и т.п., диагностика двигла, - без нареканий, но все та же картина. В итоге начал юзать Мануал и пришел к выводу, что это иммобилайзер. Поехал к автоэлектрику со своим предположением (петля съехала с замка зажигания, глючит блок обхода иммобилайзера и т.д.), начали с замка зажигания и сразу увидели что в антенну для иммобил. впаян ЧИП от иммобил. намертво (залит куском пластика), то есть "ЭТИ деятели" (руки бы им оторвать) поставили автозапуск без блока обхода иммобил. В итоге еле вынули ЧИП и вернули его в ключ, после этого авто заводится с ключа в любой мороз (проверено в -38С и в -41С). Пока не решился восстановить автозапус, т.к. рукам "наших деятелей" просто нечего делать в тамошней электронике.