I have a 2007 Monte Carlo and i'm having the exact same issues. The TPMS notification came up, and my keyless entry/remote start no longer works. Did you get the problem resolved? I've tried re-calibrating the TPMS but was having trouble. Letting air out to have the computer "learn" the tire locations but it would not work.