¿Por qué pierden capacidad de carga las baterías?

Creo que guarda relación con una alteración irreversible de la estructura interna de la batería,de los materiales que generan el proceso reversible de Redox; que generan cristales que ya no permiten la cesión redox reversible. En el caso de las de plomo (clásicas):

En el proceso normal de funcionamiento de las Baterías el Plomo de las placas negativas y el di-Oxido de Plomo de las placas positivas se combinan con el Ácido Sulfúrico del electrolito produciendo Sulfato de Plomo (PbSO4).

Este proceso se invierte normalmente cuando se recarga la batería formándose de nuevo los materiales originales de las placas: Plomo en las placas negativas y di-Óxido de Plomo en las placas positivas.
En determinadas circunstancias, el Sulfato de Plomo de las placas se engrosa y se forman cristales grandes y capas gruesas
Estos cristales endurecidos no llegan a ser revertidos, es decir, la recarga normal de la Batería no puede deshacer estos cristales de Sulfato de Plomo.

Lo cual determina disminución de la vida útil de la batería.

PD: He encontrado algo más de info:

http://www.buchmann.ca/article8-page1-spanish.asp

La cantidad de carga almacenada por una batería decrece gradualmente con el uso, desgaste, con algunas reacciones químicas, y por falta de mantenimiento. Las baterías deben entregar el 100% de su capacidad cuando son nuevas, pero eventualmente necesitan ser reemplazadas cuando la capacidad cae a un nivel del 70% o 60%. Normalmente, el 80% se usa como umbral de garantía.
El almacenamiento de energía de las baterías puede ser dividido en tres secciones imaginarias: la energía disponible, la zona vacía que puede ser rellenada, y la formación cristalina que no puede usarse. La Figura 1 muestra estas tres secciones de la batería.
En las baterías de níquel, la formación cristalina, también conocido como "memoria". La pérdida de aceptación de carga de baterías de litio-ion se debe a la oxidación de celdas y a la corrosión que ocurre naturalmente durante el uso y como parte del desgaste. La disminución del rendimiento en las baterías de plomo es causada comúnmente por la sulfatación, es decir una pequeña capa que se forma en las placas de las celdas y que inhibe el flujo de corriente. En las baterías de plomo reguladas por válvulas, el tema de la permeabilidad del agua y la pérdida de electrolito también entran en juego.