CCleaner wont auto clean Win7 64bit

I recently upgraded to Win7 64bit. CCleaner doesn't auto-clean on startup like it used to when I had XP SP3. I have CCleaner setup with Admin. Privileges and it still won't autostart. I have added a shortcut with Admin. Privileges in the Startup Folder, and still doesn't work. I have also tried CCleaner in Compatability mode in both XP SP3 & Vista modes.

Any help you can provide would be great.

Make sure you have the "Run CCleaner when the computer starts" option checked in Options > Settings.

To make sure it has been added, Run "msconfig" (Type 'msconfig' after pressing the Windows Key + R) and check the Startup tab.

:)

It is already set to run at startup. I did verify via msconfig as suggested. I have windows7 64bit edition. Any suggestions on how to get this to work?