La respuesta tiene que ver sobre como cambiar los títulos que pone el paquete babel.
Cuando se ejecuta \begin{document}, babel borra todos los títulos definidos
en el preámbulo. En vez de redefinir los títulos, se usa un mecanismo de babel
\addto\captions<lenguaje>:
\addto\captionsspanish{%
\renewcommand{\listtablename}%
{\'Indice de tablas}%
}