Hi,
Long time CCleaner user here.
I just downloaded the new 2.19.900 version when I read that the IE8 cookie bug was fixed.
After installing it and entering all my log-in info for the sites I visit I moved the cookies to the cookies to keep column and rebooted and the cookies deletion after reboot problem is still happening.
I'm using Vista Home Premium 64-bit SP1 with IE8 privacy options set to default.