Solamente Primer Búsqueda es lenta

[PedroAlfonso]

Buenos dias, estimados foristas.
A continuación les relato mi problema con firebird y/o con mi servidor (windows 2000, 1 gb RAM)...si alguien tiene alguna sugerencia se los agredeceré infinitamente.

- el servidor da otros servicios como exchange 10 usuarios, almacenamiento de archivos (excell, word etc.), pagina web (muy ligera), contabilidad 2 usuarios (usa firebird tambien).

Mi sistema de punto de venta esta hecho en delphi 7 sobre firebird 1.5.2 para un comercio (3 tiendas)

Resulta que tengo en mi negocio un programa de cliente frecuente, damos dinero electronico y para eso tengo una tabla donde guardo los datos generales del cliente. la tabla tiene 106,000 registros.
Cada vez que viene un cliente si trae su tarjeta pues todo bien, el sistema encuentra de inmediato su registro y no pasa nada, pero cuando no trae su tarjeta busco su nombre de la forma siguiente:

select * from cliente where paterno containing :v0 and materno containing :v1 and nombres containing :v2

Estoy utilizando el objeto IBQUERY de INTERBASE.

la tabla esta indexada por separado paterno / materno / nombres y juntos tambien paterno,materno,nombres (entre otros indices para otros campos).

Al empezar el dia la primer busqueda por nombre tarda más de dos minutos y las siguientes (diferentes clientes) tardan solo 2 segundos.
Cuando no hay movimiento por media hora o mas y hacemos otra busqueda, otra vez la primera tarda mucho y las siguientes solo algunos segundos.
Tambien he notado que cuando uso un reporte que requiera sumar muchos registros y de varias tablas, esto provoca la tardanza tambien, aun y cuando yo ya haya visto el reporte y cerrado la aplicación la susodicha primer busqueda tarda varios minutos.

Es como si tuviera que calentar motores.

Lo que estoy haciendo en las mañanas o despues de que se usa poco:
ejecuto el quiery nada mas para calentar motores

¿ quien sabe como pudiera evitar que la primer busqueda tarde tanto ?