I would be surprised if CCleaner caused this but you could try restoring the registry back up (assuming you created one) to see if this helps.
Otherwise your idea sounds like its worth a try.
