I had a Dealer installed upgrade to my Sync. And I suspect they didn't really do it because it still reboots a lot. Also I didn't have to pair my cell phone after install. Should the CCPU S/W number have changed in the system information?
Does using the remote start turn on the battery heater as well, when not plugged in? And does the remote start have a time limit before is shuts back off?