In the end I deinstalled C Cleaner altogether.
I also found an option in Norton Utilities which I just upgraded. I unticked lots of boxes which were causing the problem, by deleting wastebasket, deleting last documents used and so on.
The Norton help line tried to solve the problem of other files coming up as missing, but as soon as I rebooted the problem returned, and so I just live with constantly repairing.