Forgot to update - JBS's link is correct. This explains why it'd always work for me, but not for the one user that was encountering problems. I'd add a bunch of entries at once, and then verify that they were there, and pronounce it to be "working."
Whereas the user would add one, then look it up to make sure it was there, and add the second one, only to find it wasn't saved.
She knows now that if she looks up an entry, she needs to close and reopen the practice rolodex, and has not had any problem since.
Thanks!