There is a hesitation before it turns over.

when you live in a country when sometimes the temperature goes down -40, it
is normal to change our batteries...but coming back from mexico???
 i understand that a battery has to be changed sometime,maybe after many
years, but ......., but did you just look and  cleaned the poles on the
thing and on the starter for any corrosion? your battery wants to give all
she has but this hesitation comes from somewhere else?

pierre