I suggest that you...remove both of the programs you mentioned....then run the sfc /scannow command and the chkdsk /r command.
Bleeping Computer DOES NOT recommend the use of registry cleaners/optimizers for several reasons. Registry cleaners are extremely powerful applications that can damage the registry by using aggressive cleaning routines and cause your computer to become unbootable.
Relevant info per http://en.wikipedia.org/wiki/Windows_Registry :
“The Windows registry stores all application settings in one logical repository (but a number of discrete files) and in a standardized form. The registry contains important configuration information for the operating system, for installed applications as well as individual settings for each user and application. A careless change to the operating system configuration in the registry could cause irreversible damage, so it is usually only installer programs which perform changes to the registry database during installation/configuration and removal. If a user wants to edit the registry manually, Microsoft recommends that a backup of the registry is performed before the change. Editing the registry is sometimes necessary when working around Windows-specific issues e.g. problems when logging onto a domain can be resolved by editing the registry. The Windows registry can be edited manually using programs such as regedit.exe, although these tools do not expose some of registry's metadata such as the last modified date.”
More per http://en.wikipedia.org/wiki/Registry_cleaner :
“A registry cleaner is a class of third party software utility designed for the Microsoft Windows operating system, whose purported purpose is to remove redundant items from the Windows registry.
Registry cleaners are not supported by Microsoft, but vendors of Registry cleaners claim that they are useful to repair inconsistencies arising from manual changes to applications, especially COM-based programs. The necessity and usefulness of registry cleaners is a controversial topic, with experts in disagreement over their benefits. The problem is further clouded by the fact that malware and scareware are often associated with utilities of this type.
There is a popular misconception that the value of registry cleaning lies in reducing "registry bloat". Even a neglected registry will seldom contain more than two or three thousand redundant entries. Bearing in mind that the modern registry may contain more than a million entries, the elimination of two or three thousand will not save any noticeable amount of scanning time. Some registry cleaners make no distinction as to the severity of the errors, and many that do may erroneously categorize errors as "critical" with little basis to support it. It. Removing or changing certain registry data can prevent the system from starting, or cause application errors and crashes
A poorly-designed registry cleaner may not be equipped to know for sure whether a key is still being used by Windows or what detrimental effects removing it may have. This may lead to loss of functionality and/or system instability. While it is true that some registry cleaners are safe, these cleaners do not improve performance. The rest are a mix of snake-oil, actual malware, or dangerously powerful tools unsuited to non-professionals.”
For the reasons pointed out above and others…BC does not encourage/suggest that any member employ…a registry cleaner/optimizer.
How To Use SFC Scannow to Repair Windows System Files - http://pcsupport.about.com/od/toolsofthetrade/ht/sfc-scannow.htm
How to perform a SFC -SCANNOW without the CD - TeachNovice Q&A - http://www.teachnovice.com/152/how-to-perform-a-sfc-scannow-without-the-cd
LEARN how to use SFC.EXE (system file checker) - http://www.updatexp.com/scannow-sfc.html