Vinod,

Have you analyzed the index after re-creating it...? . If not please do a compute statistics for that.

Hope it will solve your problem.

...Thomas