Android Outlook error

My company just switched to office 365 and can't connect my android phone to outlook. It gives the error:

"The connection to your mail server timed out. Please check your mail setting"

Has anybody had any recent issues with android and outlook?