Como bien me dijeron
Aquí, Paradox es un poco lerdo a la hora de relaciones e índices....y el mismo problema tuve yo varias veces....
A veces es mejor no buscar ya errores con los que ni el manejador puede... yo muchas veces en vez de reestructurar la tabla, quitar relaciones, crear llaves primarias, de nuevo....creaba de nuevo la tabla....
Si no implica mucho trabajo para ti, puede ser una solución....ya imagino que dirán muchos que me voy por lo más fácil, una analogía sería presionar CTRL+ALT+SUPR para cualquier problema;pero no es así....muchas veces trabajando con Paradox, me sucedió eso, modificar hasta agotar las opciones parece lo mejor para entender que sucede, puede que el error sea nuestro... Y que tal si es el manejador el que se "le fueron las cabras" al momento de guardar la integridad estructural?? Ah verdad??.....
Como te digo, si no representa mucho costo operacional para ti, puedes intentar; igual puede representarte costo en tiempo mientras das con la solución....
{Saludos}