¿Por qué no perfilas una consulta y ves qué está pasando exactamente?
SET PROFILING = 1;
SET profiling_history_size = 0;
SET profiling_history_size = 15;
/* Your query should be here */
SHOW PROFILES;
SELECT state, ROUND(SUM(duration),5) AS `duration (summed) in sec` FROM information_schema.profiling WHERE query_id = 3 GROUP BY state ORDER BY `duration (summed) in sec` DESC;
SET PROFILING = 0;
EXPLAIN /* Your query again should appear here */;
Creo que esto lo ayudará a ver exactamente dónde lleva tiempo la consulta y, según el resultado, puede realizar operaciones de optimización.