We're having a really hard time getting IMAP to connect to our exchange online. Wanted to find out if anyone else is having similar issue or had issues and resolved it? 

We've verified IMAP is on for all users actually, logged in to the web for the user specified to verify email and password. Tried all combination of settings and confirmed with support all the proper settings as well. This could be an Office 365 issue but wanted to check to see if anyone had the same problem.