I am unable to search my mail

I am unable to search my mail

Hello there, 

I added my mail on both Outlook and Mac Mail as IMAP following instructions here, but I am unable to search through my mailbox. Nothing I type populates search results. I am not sure what could be the reason why. Can anyone kindly please help me look into this issue please?

Thanks, 
Janelle