Paradox-DB: ständig Index-Fehler

[Ulf346C]

jetzt bin ich aber am verzweifeln...
ich habe ein Warenwirtschaftssystem an zwei Standorten im Einsatz.
Bei dem einen läuft es praktisch störungsfrei, am anderen bekomme ich seit neuestem
ständig Tabellenfehler. Meistens: "Index nicht mehr gültig".
Okay, Paradox ist nicht das perfekte Datenbbanksystem und mittelfristig wird
auch auf SQL umgestellt, aber ich brauche erstmal eine kurzfristige Lösung.

Hat jemand ein ähnliches Problem gehabt und lösen können ?

Umgebung:
Delphi 5 mit BDE
Mix aus dBase- und Paradox-Tabellen
Tabellen liegen auf dem (NT 4.0)-Server
Locking funktioniert (BDE steht auf "Localshare=true")