Cita:
Iniciado por GatorV 
Puede ser que esos 300 registros se esten cargando en memoria y el limite de memoria de tus scripts PHP este en un valor muy bajo.
Incrementa la memoria que tus scripts PHP pueden consumir para que puedas descargar mas datos.
Saludos.
Gracias GatorV:
Haré lo que dices, pero, y perdón por la ignorancia; si dejo solamente 16.000 registros en la tabla, la consulta va rápido, aun usando sentencias más complejas y con full text o Like con por ejemplo varias condiciones WHERE y LIMIT 0,2000 o más; incluso extendiendo la consulta a otra tabla.
El punto es, igual ¿será la memoria?