When my OS was Windows XP before, I would not end and restart the process of explorer after using ccleaner instead I restarted my windows and the obsolete notification cached were gone. But when I shifted my OS to Windows 7, when using ccleaner and restarted my OS nothing happens in the notification cached. No matter how many times you done this it won't do it's job until and only your restart your explorer after cleaning and you have to restart the explorer before restarting or shutting down your windows 7 or else notification cached will not be removed.
Yes, I havn't notice the changes in warning untill I ticked and unticked the box I havn't notice this because I'm using my ini configuration since then. When an update comes I usually just replace ccleaner.exe only.
Actually, you just have to delete this two entries in the registry.
HKCU\Software\Classes\Local Settings\Software\Microsoft\Windows\CurrentVersion\TrayNotify|IconStreams
HKCU\Software\Classes\Local Settings\Software\Microsoft\Windows\CurrentVersion\TrayNotify|PastIconsStream
and restart the explorer.
Windows 7 has different approached before shutting down, logging off and restarting in this entries it will write and fetch data from its memory. Therefore, when the notification cached is not cleared from it's memory then nothing will be changed, it will right back all the cached from the memory to the registry. So that's why you have to restart explorer to clear the cached.