Justin, I've had this a few times. So don't blame the remote start. I'm guessing the signal from the old and new sensor are close enough that it considers it ok. What I have started doing is preforming all my GM theft relearns online with the pass thgru progra... Login to read more.