Sometimes, deleting what registry cleaners think are "problems" causes hidden problems such as Internet Explorer not being able to open Flash (.swf) files.
I can votch for that, stay away from registry cleaners.
–lee