I take it that you do not own any tuning software ?
Without being able to compare the original tune, to the current tune, means that people can only guess at the possible root cause of the issue, as it may or may not relate to the ECM tune.
Programming a control module in an OEM vehicle can be challenging - thankfully I don't have to deal with this very often. I do know from bench programming many control modules, that often the OEM instructions include removing a fuse (or several fuses) to effectively "turn off" other modules on the GMLAN (CAN Bus) during programming.
Take a look at the attached PDF. It explains how the Remote Vehicle Start (RVS) systems functions. Of interest, there appears to be an Enable / Disable function that is driver configurable via the DIC (Driver Information Center) - check this setting (doubtful the problem is that simple). Information on configuring the DIC is in your owner's manual.
Regarding a hard reset of all modules - try leaving the battery disconnected overnight.
One option is to have the tuner program the OEM tune again, and then sort things out from there.
If communications have broken down between you and your tuner, then you are likely going to need to find another tuner - one with a Tech 2, MDI, etc. to reprogram one or more of the modules. As your vehicle is no longer under warranty (2010), you could also inquire at your local dealer regarding reprogramming.