Oracle 10g: query takes long time and adding index does not help
The optimizer may still look at the table scan to be a good idea.  To insure the optimizer uses the index, have you tried adding a hint to your query to insure the optimizer uses the index?  And echoing the earlier response, more information to work with would be nice.