Иногда переиндексация данных не помогает - индексы могут быть потеряны безвозвратно - тогда процедура удаления индексов и создания их заново помогает. Еще помогает процедура лечения баз данных.