Hey Nathan, did you ever find resolution to your problem? I have a 2016 Silverado 1500 experiencing the exact same symptoms and trouble codes. I've already replaced the two trailer brake modules, one by the spare tire and the other in the dash but still receiving a "Service Trailer Brake" message without towing. Also have 3 of the 4 codes you listed above. Dealer advises me to replace the battery cables but before I spend $$$ wanted to see if you had any luck. Any help is greatly appreciated.