Did you get anywhere on this? I’m having the exact same issue?
It doesn’t seem to work if you add it as an Exchange account. If you use Automatic setup, type in email address and then click Start it will take you to the next screen(s) where you can set encryption level and then you get a prompt to sign in via a web browser and authenticate with your phone or sms.