I'm having the same problem - 2014 Sierra. About 4 times a week it doesn't start and says to Service Theft Deterrent. Been to the dealer and they say it's not thawing any code, so there's nothing they can do! Writing GM tomorrow - we'll get this solved.