Sería conveniente que te leyeras el artículo sobre Paradox que hay en las páginas del Club.
Pero resumiendo, configura bien el BDE, Todas las tablas con índices secundarios tienen que tener obligatoriamente una clave única, para permitir que estos índices sean mantenidos y además al grabar no te olvides de hacer:
Código Delphi
[-]MiTabla.Post;
MiTabla.FlushBuffers;
Un Saludo.