query lenta solo cuando uso OR

[gnzsoloyo]

¿Probaste lo que te dije, de usar EXPLAIN par que MySQL te diga cómo está ejecutándola?
Con la información que devuelve el EXPLAIN, se puede ver por dónde está perdiendo el tiempo.
Por otro lado, ¿Esas dos FK, están realmente indexadas? ¿Son FGK reales de una tabla InnoDB o es una tabla MyISAM?
En el primer caso, tal vez sea buena idea realizar el JOIN contra la tabla relacionada en ambos casos. En el esegundo, sería conveniente indexarlos.
Pero seguimos dando vuelta a un asunto: Sería buena idea que nos mostraras la quer REAL...
AL menos para sacarnos la duda de si no estás omitiendo información relevante, de esa que no estás viendo.