Hi,
I think the problem is that the folder is a "search-folder" or whatever it's called, meaning it just stores search results. Thus, the files you see when opening the folder are NO shortcuts but the actual files, meaning that if you delete any file within the folder, you delete the file itself. However, as far as I know, it's safe to delete the folder itself without deleting the files you see when you open the folder.
My question, however, is: Does Vista remember what files you changed recently? Because it looks like it and if so, is there any way for CCleaner to implement an option that deletes all information about recently changed files??
Oh, by the way, I use Home Premium (64) and on my system, CCleaner does not clean the contents of the "recently changed" folder...