Does your account have an Outlook Office 365 mailbox?
And in the screenshot I see two connections which don't have the red exclamation mark, have you tried one of those two?
And what happens when you click the add new connection button? (the same as your first screenshot?)
Under review
Thank you for your reply! To ensure a great experience for everyone, your content is awaiting approval by our Community Managers. Please check back later.