Wahrscheinlich ist die Indexdatei sehr fragmentiert oder kaputt. Oder die Tabelle(n)/Datenbank ist kaputt.

Ist die DB auf einem dir lokal erreichbaren Server? Dann gibt es für die Datenkank auch ein Administrationstool? Das kann doch die Datenbank reparieren.