Recent pages has very simple logic behind it. Can you tell me, do you have workflow or check-in/out enabled? If so, these may cause your "most recent" pages to not show at the top of the list until the page is checked in and published. The recent pages module is located here in the file system:
/CMSModules/MyDesk/Recent/Recent.aspx.cs