Yes..You probably should reindex. I have the same problem often with some older apps that are used at my institution. 9/10 times reindexing works. Are there any relationships set at the time of the save. Exactly how are you saving the records? Code Snippets are useful when asking a question here. Hope I could help.
Thanks,
KD
Kendall Dixon
Data Integration Programmer
Tusculum College
Greeneville, TN 37743
423.329.5353