JYou need to have Recent Programs and Recent Items turned on for it to work.
Open the start menu properties again and make sure, before you select "customise" , that under the "Start Menu" Tab you have both items ticked under the "privacy" tag (Store and display...etc. ) Then select customise and you should be in business.