> Not at all, AFAIK... Did you updated the Index Statistics?
>
> regards,
>

I just did and performance feels a bit better now, but it's still far from running fast. I also tried ascending/descending indexes without a difference. Unfortunately I'm really out of ideas now. Only thing that comes to my mind is that theres any problem because it runs inside a stored procedure.