Same thing for me as in the original post. I have a May 2018 Model 3 with only 41K miles so under the mileage but over the 4 years. Seems like a design flaw. I scheduled service today so it will be interesting to see how much they want to charge. May end up doing it myself.