Cita:
Iniciado por el_quick 
Primero, estás seguro que son las consultas? pueba copiando y pengando tus consultas en el phpmyadmin cambiando el número de página (simulando la paginación).
Es raro que tarde tanto, te sugiero que crees indices para los campos
id_categoria
id_linea
id_articulo
Saludos!
¿Los índices deberían quedar así en el phpmyadmin, en cada tabla correspondientes a los id que me dices? ¿No llevan clave primaria?
Tabla artículos
Nombre de la clave Tipo Único Empacado Campo
id_articulo BTREE No No id_articulo
Cita: 2 - Vete a PHPMyAdmin y les metes "EXPLAIN" delante para que te explique por qué está tardando
Esto, donde lo coloco?
Cita: Para la paginación, no hagas la misma consulta dos veces.
¿Puede ser esta la causa también?
Muchas gracias por sus consejos. Espero solucionarlo porque me estoy volviendo loco.