Я не про чистку писал, а про то что надо попробовать завести без ДТОЖ. Если вы так делали, тогда моя фантазия заканчивается....
За холодный пуск двигателя отвечают ДТОЖ, РХХ, ДТВ,.
Если у вас заливает свечи, то с топливом норм. Если заливает все 4 свечи, то это не форсунки льют, так как все 4 они не умирают. Так как при плюсовых температурах двигатель запускается, то можно смело забыть про воздушный фильтр
Из этого остается ДТОЖ. Возможно на РХХ много грязи и он просто примерзает (Если у вас электронный дроссель, то РХХ нет).
И еще, опять же из практики, новые свечи не всегда хорошие.