outlook 2013

I'm still search for info on my own for this but I'm come across a client that when trying to search through their email can only get email results prior to a certain date. So if they search for an email they received today, but the search will only bring up results for Oct 23 and later, nothing...