Bueno, antes que nada asegúrate que todas las aplicaciones que usan la base de datos usen el mismo NET DIR:
http://www.latiumsoftware.com/es/articles/00001.php
Ya que estamos, no sería malo que te aseguraras que la versión de la BDE en todas las máquinas debería ser la misma. Puedes descargar la última versión de la BDE (5.1.1) del sitio de Borland:
ftp://ftpc.borland.com/pub/bde/devsupport/updates/bde511en.exe
Para reparar tablas Paradox, con las RXLIB viene entre los ejemplos el DBEXPL32, en cuya unidad TUTIL.pas hay funciones para lo que necesitas, que llaman a TUTIL32.DLL (TUTILITY.DLL para Delphi 1), que la tienes que copiar al directorio System de Windows, y la puedes
encontrar para descarga en:
http://info.borland.com/devsupport/bde/utilities.html
También puedes hacer interfaz con TUTIL32.DLL usando el componente TKPdxRepair (FWS D2-D5):
http://www.korzh.com/download/kpdxrpr.zip
Espero que te sirva.
Ernesto D'Spirito
http://www.latiumsoftware.com/es/index.php