I'm hoping someone may be of assistance as this has been plaguing my outlook for some time now.

Problem:

When attempting to search for any emails via the search bar, it appears as if it is attempting to search, but I receive no results. 

Windows 7 x64 Service Pack 1

Office 2010 Service Pack 2

Connected to Office 365 Exchange

• In services Windows Search service is not running, though Automatic (Delayed Start is selected), I attempted starting the service but it returned with an error saying it started and then stopped.
• In Outlook options > Search > Indexing Options > the service is shown as "Indexing is not Running" and the list of indexed folders is empty. Everything else is grayed out except "Advance Tab" which only has one button available called "Rebuild", everything else is grayed out.

I am aware this question was asked a few years back but the linked articles referenced are no longer working.

Though I seem to be having a similar problem and any assistance and new suggestions would be greatly appreciated!