I am using the non-beta version of CCleaner 2.0, and the same thing happens on both of my computers, both running Windows XP SP2. I have since uninstalled version 2 of CCleaner and gone back to version 1.41. Now my Run menu info is not being deleted at every reboot. Hopefully CCleaner will fix this bug with the next release.