if it came w/ a recovery disk, I would back up your data and do the recovery. That is, setting your computer back to its out of box state.
CCleaner is great, but you could also look at glary utilities. It has the same features as CCleaner, plus quite a bit of extra stuff.