>I had an index like this on a table:
>
>

>   CREATE INDEX [IndexCombo1] ON [Reply] ([NoMember]) INCLUDE ([NoThread]) ON [Reply]
>

>
>For some kind of reason, this was not longer optimized. I had to delete the index and recreate it. What could have caused this situation?

Could it be parameter sniffing problem? Are you running an SP?

http://pratchev.blogspot.com/2007/08/parameter-sniffing.html