Sounds like a typical brain dead GM BCM or a bad power feed somewhere.

Do you have access to schematics for the BCM and Ignition switch/ starter circuits?

What type of scan tool do you have? Does it show body data PIDs like "Power moding". Are you able "Pi... Login to read more.