@AlexM , have you switched on recently opened items setting? Right mouse click on start button and select Settings > Start >
If you've already done that, I have in the past found that ArcMap might fail to show the recent MXDs. But managed to override this by pinning a random MXD to the list. (open something you don't mind pinning and pin that)
David
..Maps with no limits..