Shailendra,
Is it a composite index? Is the leading column of the index in where clause?
Can you post your query (with hint) and indexed columns? Also Oracle version?