i still wonder how the heck can rebuild help in query completing faster than without?.. Ofcourse stats after rebuild of index is favoring some path (which looks to be better plan).. and then after some time if you collect stats, its not getting you that plan and instead a worse plan, if thats the case then you should start thinking, are you collecting stats properly?