had a buddy with an 03 that didnt have trailer lights, (not sure on just truck brake lights) he fought it for a while, a GM tech told him to check the 3rd brake light bulb itself, sure enough that was causing him all the problems. chevy/GM's have some pretty complex electronics.
just seen you do have the 3rd brake light, there goes that idea!