I recently encountered this problem with my 2010. It might be related. In extreme cold conditions sometimes when I tried to start it the lights would turn on nice and bright like normal but when I hit the remote start..nothing. Get inside turn the key...nothing. Go home to get something to boost it, before I hook it up I try it again. Starts right up. Did this to me a couple of times over a two week period. Then one morning it was in my unheated garage and I think it was about -20 below outside and this time it would not start at all. The dealer came and towed it to the shop and before it had time to warm up they tried it and you guessed it,...fired right up. They checked everything out, put it on the charger all day. Started up every time they tried it. They said they couldn't figure it out so they sent me home to see if it did it again. Next morning just as cold and sure enough wouldn't start. They towed it back and again it started on its own with no boost. They checked some other things, checked the battery. Battery was fine. No codes would show. Finally towards the end of the day a "low voltage" code came up. They ended up putting a new battery in it and so far its been starting every time even with the temps hanging around -10. So GMs are far back as 2010 must have some type of low voltage relay system that prevents them from attempting to turn over whenever it detects a slightly lower voltage than normal. So you may have a faulty battery. Tell them to try that.