Hi, New here. 2026 Denali HD. Just purchased 7/2/26.
I am having the same issue. I just traded in my 2024 AT4, and the truck connected to bluetooth and Android Auto Immediately! Now, with the new HD, it connects when it wants to, which is usually not at all. I have to use the usb-c cable to get it to connect. Bluetooth won't even connect without the AA.
Now after saying all that, I'll take a 20 min drive with the phone plugged in. Stop at a store, restaurant, etc.... Get back in my truck and DO NOT plug the phone in. The truck then decides at this point, lets connect BT & AA and work perfectly, ie how it should.
I have deleted (forget phone) the phone multiple times. I guess I'll just get used to plugging it in every time. even though I don't think its good for the phone battery to have it on charge after it hits 100%.
I have searched all over. No one else seemed to be having this issue, until I read this thread today.
thanks for reading.