Which version of Oracle you are using? There are some bugs in 8i (8.1.7) regarding using bitmap indexes. Check metalink for details. There are some events you can use to find out more about optimizer plan selection.