If using Outlook 16, turn off "New Outlook". Restart Outlook. Do another Spotlight search and wait for it to finish indexing. Doesn't seem to index in "New Outlook" mode but it definitely starts again if you go back to (and stay back in) the old mode.