My guess would be that CCleaner nuked it because those programs are generally quite notorious for coming loaded with spyware.
On an unrelated note, you should be updating to SP2 for Vista post-haste, unless you're planning a move to Win7 in the very near future.
I was using the Weather Channel Desktop 6 previously without any problem until I decided to use updated CCleaner on my pc. Now I no longer can open the icon..because its gone. Plus when I tried to uninstall the Weather Channel program to reinstall it, I get a message that Wise Unistall could not open INSTALL.LOG file. What do I do? I have Vista Home Premium 64 bit edition with svc pak 1. HP Model a6700 OS is AMD.