Does anyone else have problems using default search settings in Outlook 2013 ?

In Outlook 2010 everything I always wanted I found quickly and easily, no problems at all ever.

I installed Office 2013, connected to Exchange (changed to settings to CACHE ALL, not just a a few months worth).

Added my few .pst files that had a couple archive messages.When I search in Outlook 2013 it finds hundreds of messages

that are not relevant at all, they have none of the keywords I am searching on. Has a goofy sort order.

We fiddled with all kinds of settings and really just end up frustrated, not at all have we been able to improve anything.

Very confusing because Outlook 2010 worked so perfectly. I use 2010 on one machine at home, and 2013 at office.

Now I tell people I have to do all my searching at home because 2013 is so bad at finding messages.

NOTE to any MS MVP or such: I am not going to try your suggestions, I will not read your endless links and worthless stories, I am not interested in helping you debug your garbage programs.

I am curious if any regular users of Outlook 2013 have noticed search capability that seems odd or worse than 2010.

That is all.