Камри с двиглом 3S без прогревов у меня с трудом заводилась при температурах ниже -20, при -30 можно было даже не пробовать (меняные свечи, высоковольтники и аккум)
У отца камри SV-40 с 4S до -33 заводится с первого раза, ниже - со второго. Так что, что-то у вас с машиной.
У меня марк (1JZ) в -35 заводился без проблем, правда я батарейку на 72 А/ч вкорячил.
Древовидный вид