I'm getting the same MS Word problem as Facedown98 with the current version of CCleaner.
When I run CCleaner my recent MS Word documents are listed to be cleaned. After I clean them they no longer appear in My Recent Documents, but when I go back into MS Word they are listed under the Open heading on the right of the screen, and also in the File dropdown list. Previously they would not have appeared in either of these places.
I have tried all the suggestions posted for this topic, to no avail.
There appears to be no similar problem with cleaning Excel spreadsheets.
Question 1: Even though My Recent Documents is cleared, is it possible that MS Word picks up these documents from some other file or folder?
Question 2: Is it possible to download a previous version of CCleaner to check if it's the current version that's causing this problem?
FYI: O/S is XP Home Edition SP2.
