It's a very simple fix which I found online (credit goes to someone else, not me)
System Preferences>Spotlight>Privacy>Click(+)>Select 'Macintosh HD'
Click thru all the warnings
Then Click(-) and remove Macintosh HD from Privacy list and restart your Mac.
Re-indexing will begin and Search bar on outlook will throw up results as usual.