RESOLVED: Make sure that you have "location services" for the Tesla App on your phone set to "always". On an iPhone, go into settings, privacy, location services and change the setting.
Mine stopped letting me start the car when I changed the location services settings to "while using". I...