I had the same issue on my 2021 3500 Denali first trip 600mi without any issues. Then, on the return trip the same symptoms occurred as happened to you guys - rewired the trailer first (since it is a 2006 model - naturally assumed it to be the problem, went with Curt 7 blade-style plug and 14awg light wires and 10awg brake wires) without any changes. Found a bent axle when rewiring the trailer, so I replaced both axles and brake assemblies - still had the issues. Finally convinced my local dealer that the issue was in the truck - they replaced the trailer brake module located under the spare tire, and I haven't had any issues since (Over 3000mi later)