How I can solve the Problem with Recent Programs list?

Hi,
Yesterday I installed a clean installation of windows 7 professional 64 bit. I've bought it from a nearer software shop. It was running quite well. No problem I found except the recent programs list on the start menu. The only programs that ever show there are Internet Explorer, Calculator, etc. In the start menu properties, the "Store and display recently opened programs in the Start Menu" box is checked, but the programs recent programs are not showing properly.
I like windows 7 for its crystal clear display, graphical elements and some special features. But I am having a problem with that recent programs list. It’s giving me so much irritation. Has anybody else experienced this problem, or maybe have a solution to it? I'm looking to hear something about problem.
