android outlook server search not working

Installed outlook for android today and configured an IMAP account.   When doing a search no results show up even though all categories is checked. I am 100% sure there should be results as there a...