MySQL - Carga Rapida de Un Grid

Hola a todos soy nuevo en este foro pero necesito una ayudita - si se puede - lo que pasa es que tengo un sistema de clinica y al momento de realizar la consulta de un paciente, la cual se hace por apellido o nro de historia, el grid se demora en cargar por ejemplo, 1500 registros como medio minuto y queria saber si hay alguna forma de acelerar tal carga de registros.

Mi base de datos esta en MySQL 5 trabajo con proc almacenados y VB6.

Bueno ademas de eso siempre me aparece el siguiente error:
"Lost Connection to MySQL server during query"
y no realiza nada.

Bueno espero que me puedan ayudar.

Gracias....Charlie Slipknot