Well, latest and greatest CCleaner (2.01.507) doesn't work, YET! However, the work around is as follows...
Add a new folder to the include option...
OPTIONS->INCLUDE->ADD FOLDER
The folder to add is %APPDATA%\Microsoft\Windows\Recent
You must expand %APPDATA% to what is correct for your system... For example C:\Users\username\Roaming\Microsoft\Windows\Recent
This should work! If you want, you can restrict the file filter to only erase *.lnk files. I just wipe everything. It seems that M$ made a mess of standard locations to comply with older programs.
tf!