Folders not being added to Windows 7 Recent Places

On a Windows 7 box, folders are not being added to Recent Places, even after files are opened from those folders.

Recent Places is always empty.

What setting was changed to prevent Recent Places from working, and how can it be enabled again?

Know someone who can answer? Share a link to this question via email, Twitter, or Facebook.