Outlook Search not showing Recent Emails (December
December 29, 2021, update for Office 2013 (KB2965317)
After shutdown your computer and turning back on next day newest emails is not indexing at all, though outlook shows 0 items remains to be indexed.
Seems there is some problem related to Windows Search Service and Outlook.