I seem to have this exact problem as well. I live in Winnipeg and it is frustrating in the winter constantly turning the car on and off. The dealer inspected it and said there doesn't seem to be anything wrong, but I don't trust that it was fully tested.
I have a trouble light that came on...