I am still using V 5.17 and have had the exact same problem with entries not saving to the rolodex.
It does not happen every time and as far as I know, I am the only person in my office this happens to. I am also the only person working wireless. It may be related to the router...similar to a problem I once had with messages not being received. That problem was eventually assigned to a combination of the clocks on all the computers not matching and my computer being wireless.
My IT guy gets perturbed with me when I work wireless ( he has put hardwire cables in all the exam rooms) but I admit that I hate plugging and unplugging and also sometimes work at the lunch table where there is no hardwire connection.