If you can, please post the exact query, as well as the index definitions.
Most importantly, please attached the execution plan...
To start, add a non clustered index on the filtered column and see if that helps.
______________________________________________________________________________Never argue with an idiot; Theyll drag you down to their level and beat you with experience