Outlook Search is acting a donkey

[TornACL 7792]

My work IT group pushed out a software update for Outlook on my work computer last week. After that, my Outlook search has been fucked. If I try to run a search in my inbox, the search was taking for-fucking-ever and was including a ton of sent mail. 

So I searched the internets, and read a suggestion to reindex my outlook or somesuch. Ran that, and now the search is even worse.  If I search my inbox, it's pulling up all kinds of bullshit....deleted emails, sent mails, instant messages, and a whole bunch of what appears to be bullshit system messages. None of that shit is in my inbox, and yet it's pulling in all sorts of garbage from other folders.

How do I get this back to searching correctly? If I call IT for help I'm afraid they'll send someone over who will hijack my computer for half a day and end up breaking something else.

On a related note, I never realized how heavily I rely upon Outlook search.

[kevwun 16437]

What version of outlook do you have and does your company have exchange or some other mail system?  Or are your emails saved locally on your pc?