Anybody ever had Outlook Search work ?

I have been using Outlook for many many years.    I have NEVER had outlook search bar ever return any results.  Been this way since 1996.   Has anyone ever gotten outlook search to work ?

NOTE:  I have many many users that cannot search either.

Suggestions ?

(I have cleared cache, re-installed, regedits, etc)  No joy.