I have a 2019 Sierra 1500 AT4 so maybe not relevant. I've not had problems with the phone connecting after remote start but I don't remote start that often either. I do have issues about 1 a month where after starting my truck, the phone doesn't connect at all. I get the "No phone connected' screen. I can try and connect it in the screens and that sometimes work but about 1/2 the time, I have to turn-off and restart the vehicle for it to connect. No definitive pattern to when it happens. Just like the "SD card removed" message on the nav, no it isn't, the vehicle just seems to fail to recognize it one in a while, that's like every six months for me. To me it seems like the system just get out of sync some times when starting, like a cycle in one of the computers took longer than usual the the next system can't find it and moves on.