Alex,
I know for dealer warranties particularly with Certified Used cars, that is common.
BUT - for the AAA extended warranty, the warranty covers from whatever mileage the car is at today PLUS the mileage you are purchasing coverage for.
In my prior warranty with them, they actually have the starting & ending mileage specified in the agreement. I had 100k coverage starting at 35k ending at 135k!
Dom