Outlook search not working - Outlook not in "Indexing Options"

Dear Outlookers,

I am running Office 2013 64 bit on Windows Server 2012 and Outlook Search is not working.

Search does not return results.

I have added "From", "To", Subject" and "Body" field to the Search box (Using "+ More") - but they are greyed out and I can not use them.  How can I get these working ?

The Windows Search Service is running

Note that in File/Options/Search/Indexing Options I do not see "Microsoft Outlook". Whereas it does appear on other machines where search IS working.  Should it be there and how to I add it ?

Any other ideas on how to get search working would be appreciated.

Terry