I've had this issue with the Theft Deterent coming on with my 2015 Siverado 2500HD, replaced the battery, dealer replaced 4 of the 5 starter relays, also the positive cable on the battery and it still does it periodically! I can clear it! Then truck will start! Sometimes the Theft insignia will come on when this happens and will clear after starting it up again. Frustrated with this! Dealer said he'd call GM, no call back yet!