There is a strong possibility that you have been infected by a root kit foob which attaches to this system and creates some new registry keys and then denies you permissions to change or delete them.

I would go ahead and reformat and reinstall after saving what data files you can .