Использование нескольких индексов при выборке данных из одной таблицы требует дополнительных затрат на взаимную увязку. Алгоритм выборки при этом получается многоступенчатым. Увеличивается количество операций чтения страниц (сначала одного индекса, потом другого, потом данных). Так что не всегда комбинация индексов действительно может принести выигрыш по сравнению с использованием одного из индексов. Судя по всему, оптимизатор учитывает эти дополнительные затраты и использует комбинацию индексов только тогда, когда дополнительные затраты ресурсов существенно меньше имеющегося выигрыша от использования комбинации.