Can't connect Outlook 2016 to my O365 Mailbox

Scenario: I have an Office 365 account with the email foo@contoso.com I have an old MSA account with the email foo@contoso.com Windows 10 - Creators Update (but tried this with a fully patched ve...