Thank you!
I am well aware of what all the features in Advanced actually do.
What I am saying is that I had to do what you are describing EVERY time I rebooted after running CCleaner only once, much like the other people in this thread who had the same problem and had to use the Taskbar fix/tools.
I had to keep doing this (as well as the other 3 steps in my previous post) every time until I restored my registry backups. Again, I had only run CCleaner once - I do not have it set to run every time Window starts or anything like that, etc..
Thanks again!