Thanks for moving the thread to get attention. A lot of people will benefit from this bug being fixed.
Here's an interesting phenomenon I just observed related to this bug. Seemingly out of nowhere, my recent items started working again. I can't explain it, and I have no idea why. I didn't change any Windows 7 or ccleaner settings. The only thing that changed between the list not working and working again was that I installed software that came with my new Western Digital external hard drive. The software is called WD Anywhere Backup Version 3.50.4592. Also installed were the WD Manager and Data Lifeguard, which come with the Anywhere backup as far as I know. I did not use the software, I just installed it.
All good things come to an end of course. After I restarted, my recent items stopped working again. I can't confirm that Western Digital's software had anything to do with this development. I just know that it was the only hardware or software change that happened within the time frame that my recent items started working.
I hope this helps. If anyone somehow recreates my "solution," I'd be interested to hear about it.