We all just lost a lot of hair over this situation. Turned out to be the sensor. We found this after finding the remains of a remote start unit in the car. Good Luck! Login to read more.