Did this solve the issue? We are picking out Sedona up from the Dealership this morning with a "we aren't sure what is wrong with it" diagnosis because it didn't get cold enough while they had it to duplicate the issue - but this is like the 6th time we've had to have it towed or dropped off because it's too cold and won't start.Just got call from Dealership
They replaced the starter relay (solenoid) and they stating it solved the problem
I will pick up the car today and will keep it outside overnight to see if it will start on the morning
If not I am getting close to "lemon law"