Planes de Ejecución...

Estimados, alguna idea de adonde guarda SQL los Planes de Ejecución de las
consultas...???, estoy revisando algo que no termino de entender, les
explico. Tengo mi plan de mantenimiento que se ejecuta todos los días
Domingo de cada semana, el cual me reindexa y me actualiza las
estadisticas de mis tablas. Pero cuando por alguna razón ese Plan de
ejecución no se ejecuta por algún error, la semana que sigue a este error
funciona todo ok. El domingo siguiente se ejecuta el Plan de Mantenimiento
sin errores, y en la semana se quejan que el "Sistema" anda lento. Despues
de otra semana que se ejecute en forma normal, vuelve a su comportamiento
normal. Como que algo pierde, y creo que son los Planes de ejecución
(CREO). Si alguien tiene otra teoria o me puede explicar este extraño
comportamiento se lo agradeceria.
2 Servidores en Cluster con Windows 2003 SP1, SQL Server Enterprise
Edition SP3a instalado en Cluster, 12 GB RAM, AWE habilitado, 10,5 Gb de
RAM a SQL.

Atte.,
Carlo