I would not use any registry cleaner except the Registry tab on CCleaner. Most others are sales operations with no true genius behind them.
Be sure to read the text results in Google and not the ads to the side. Google the exact wording and identifier of the error.
Try rightclick running as Adminstrator.