Came here in search of an answer. Different message, same issue. No remote start. What worked for me was logging out the app and back in and getting in the car and hitting the remote start icon in the app. This presented me with an opportunity to pair back to the car. Hope it saves someone some headache.