Corrupted user profiles

We are running CCleaner network in an Active Directory environment. We have CCleaner perform scheduled scans on computers in the domain on a daily basis. Ever since we started the scheduled scans, we have been having issues with corrupted user profiles. The corrupted profiles issues happen on a weekly basis on random users. When it happens, the user is not able to login to their computer unless an administrator, deletes their profile from HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\ProfileList on the machine, renames the profile on the c:\ drive, have the user logon with a clean profile and restore their profile settings. I would appreciate some help on this. Thanks