Today I ran into an issue authenticating to Office 365. The required app Multi-Factor failed to activate.
The solution however simple. In the Notifications section of your iPhone allow Multi-Factor to send push messages. Don’t know why they where disabled; the app never asked me to allow. After rebooting your phone the activation process should work.