2017 Silverado remote start issue

[Chevy-Fan]

Hi all, I am looking for some help. My truck remote start doesn’t work when it’s cold outside (like below 30). It sounds like the starter engages then nothing. No crank. I can start it with key no problem. Once engine has run, remote start works fine. Dealership has checked battery and charging circuit but can’t duplicate (temps were warmer when they had it). The radio date and time reset when I last attempted to remote start it. Radio has had new interface module and an update. Has anyone had similar issues? Any ideas? I don’t have much confidence in the dealership. It’s been in 3 times for the same issue. I have 31,000 miles and still factory warranty. 

Thank you