Select a procedimiento almacenado

[ACK]

Perdón ha sido un pequeño error al escribir, la consulta original tenia algún que otro join, y al intentar simplificarla, arrastré algunas cosillas innecesarias, pero esto no afecta al problema en cuestión :

select *
from Procedimiento ( parametro1, parametro2 )
where columna=dato;

Veo que la pregunta está dando mucho de sí, lo cual es bueno, por que, al final, todos terminaremos aprendiendo algo nuevo.

Yo, de momento, sigo haciendo pruebas. No he llegado a encontrar ninguna solucion, pero, contestando a la pregunta de Angel, de si tengo un indice por esa columna, la respuesta es si.
He hecho pruebas con columnas en las que tengo un indice, y por columnas en las que no lo tengo, y el resultado es igual de desastroso (tarda mas de 20 veces que la consulta sin where).

Gracias por vuestra colaboración.