Comportamiento misterioso de MySQL

[JCarlosas]

Hola saludos a todos los foristas.

Tengo el siguiente problema que no alcanzo a entender y mucho menos a resolver por el momento.

Tengo una tabla que posee un campo IDMovil que es Texto, un Campo fecha de tipo DateTime y otros cuantos campos mas en dicha tabla.
EStoy usando Delphi 2006 con Zeoslib 6.5, aunque no creo que esto sea muy relevante.
Dentro de un procedimiento Delphi realizo varias consultas del tipo Select a dicha tabla.
Cuando ejecuto dicho procedimiento de consulta por primera vez para IDMovil=Movil1 y para un rango de fechas por ejemplo la ejecucion del procedimiento demora aproximadamente 42 segundos. Sin embargo cuando realizo despues esa misma operacion por 2, 3 .... vez, se me demora entonces solo 2 a 3 segundos.
Puedo incluso reiniciar mi programa que sigue demorandose 2 o 3 segundos. Esto es asi hasta que renicio el servidor de MySQL donde entonces la primera vez que realizo la consulta se me vuelve a demorar unos 42 segundos.

Alguien tiene idea de que puedo hacer para que desde el inico la consulta solo demore 2 a 3 segundos.

Saludos a todos
JCarlos