That as the missing piece of the puzzle, so you will need the OAuth2 and the outlook.office365.com for the new setting, now everything is back to normal. Thanks.
Here's an update. Today went check e-mail and while I changed authentication method for OAuth2, client said server don't support current authentication method, so I changed it back to Normal Password and the old issue returned.