Oracle - Rendimiento de Consultas en tablas particionadas

Tenemos un problema en determinadas consultas de Base de datos, se realiza la join entre cuatro tablas particionadas, y el tiempo es aceptable cuando le indicamos seis valores posibles en la consulta (esos valores vana contra el campo de partición), pero cuando incluimos el séptimo, el tiempo de respuesta se multiplica por 5.

Hemos probado a quitar el particionamiento de dos de las tablas, y el tiempo de respuesta mejora, pero no lo suficiente, produciéndose también el caso antes descrito.

Podéis ayudarme o indicarme que puede estar pasando.