Hi-- I'm experiencing the same issue, however only when trying to fetch emails from my inbox folder. All other folders such as archive and junk read in fine. Did you ever find a solution?
@sunnielight , what version of Designer are you using? I just ran a test with the Office 365 Connector and I was able to pull in emails from my inbox with a search criteria.