Em uma rede Paradox, as tabelas devem ser atualizadas para evitar corromper seus indices em caso de queda de energia.
Para isto, faça o seguinte nas máquinas clientes:

Declare: BDE

Use no AfterPost de cada tabela (uma procedure serve pra todas as tabelas), o seguinte: DBISaveChanges((DataSet as TTable).Handle);

Resolve o problema dos indices.

Obs: No Administrador do BDE, LocalShare deve ser True e o NetDir apontar para o caminho na rede (drive virtual). E ainda: MAX FILE HANDLES, usar o numero 200 ao invés de 48.