Index out of date

[Luis_Alberto]

Tengo un desarrollo en Delphi 5 y Paradox. Maneja en total unas 60 tablas, algunas bastante extensas (una de 7 campos y 500.000 registros, otra de 25 campos y 230.000 registros y otras dos de 12 campos y unos 300.000 regitros; aproximadamente, todas en Paradox). El equipo que hace las veces de servidor no es dedicado, tiene W98, 40 Gb HD, 128 Mb RAM, y la red es UTP 10/100. Las tablas se abren al inicio de la aplicación, y se cierran cuando termina, previo "FlushBuffers" correspondiente a cada una de ellas.
El problema es que, en ocasiones, de forma aleatoria (pero siempre cuando se modifica información, no cuando se consulta), me aparece el error "Index is out of date". ¿A qué se debe? ¿Debería abrir y cerrar las tablas necesarias en cada form, y no al inicio y final?.
Agradezco cualquier ayuda, antes de colgarme.