> Yes, I've tried using "SET STATISTICS" and even drop and recreate the
> index didn't work.

Set index Inactive and Active will rebuild it, then you probably need to reconnect
(ensure that all users are disconnected so that metadata cache is cleared)

Ivan P.