I got the same remote start problem as 'Tholley'. I bought the 2016 Touring 3 days back and I thought I must have been doing something incorrectly, but it seems like a problem with the remote. I'm trying this from a short range - 25 feet or so.
The door lock signal (single flash) comes all the time, but many a times the ignition does not kick-in when pressing-holding the engine button on the transmitter. It just never does. I have to leave it that way and try some time later, and randomly it may work or not.
If this was a transmitter battery issue, then most likely the door-lock signal would not come either. Another trip to the dealer