well may be you mess with your registry too much?
i have used lots of reg cleaners, incl registry mechanic, ccleaner, easycleaner, never faced much problem except once in 4 years of my usage.
how much performance improvement we get is debatable for sure.