If you have upgraded to Outlook 2013 from 2010 or earlier, you may notice that emails from more than 12 months ago may be missing. If that is the case, you should read the following article:

http://support.microsoft.com/kb/2733062

JamesNT