What was the number of miles when you bought the car? Because unless it was exactly 0 you have play room on the warranty. Mine had 106 at purchase from test driving so I had until 36106 the dealership needs to look at that instead of discounting it as 36000 it's over. But how you shift, completely pushing brake before taking out of park and all is important to the car. As said one car does not a recall make. I've had my car since 2012 never a problem with anything and the only recall was the transmission one that was done even though mine never had any trouble