well 2 things could cause it, one is removing all item, but that is not likely.
maybe you customized the start menu and told it to show nothing by mistake?
1. Right click start and hit Properties
2. On the Start Menu tab select Customize
3. Under start menu size, check for number of recent items to display(it is near the bottom of the window)
Image!!!