Ordrock,
Any aftermarket equipment? Any DIC customizations need to be reset? I'm lost as to why the Remote Start option on the DIC would disappear. As "Jteske88" mentioned, even if it was disabled, it would still show up on the DIC.
Any additional information you can provide may help.
Louis
GM Customer Service