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.