It's so annoying when I KNOW I sent an email to someone a year ago and I put TO: Their name and it still doesn't come up.
Also: Smart folders still don't exist (e.g. a folder that automatically lists every email with a flag on it or some other condition). At least not in the "New Outlook" which we have to use at work. Apple had this back in 2007.
Same with OneNote by the way and the web version can't even search in whole notebooks, just single folders.