hola , mira no se cuantos registros estemos hablando, no se ademas si desde el motor de base de datos, la consulta funciona bien o si la lentitud es cuando haces la consulta desde la aplicacion, pero para q te de una idea la velocidad con la q deberia trabajar que sea mas o menos aceptable, yo uso una base q es free, INTERBASE 6.0, en una tabla de 185 campos,150.000 registros, extraigo todos los movimientos de un mes, q son cerca de 3000 , demora aprox 1 o 2 segundos como maximo.
es conveniente tener generados indices de los campos q frecuentemente son usados en las busquedas. verifica si tienes generados indices en tu tabla.
si la tabla tiene muchisimos registros, quizas te convenga generar un store procedure para q haga la busqueda, con eso tambien ganaras en prestacion.
otra posibilidad seria q tengas algun virus q te este trayendo problemas de prestacion en tu equipo.
espero te sirva de algo mis comentarios
suerte y saludos desde argentina