I had a very weird problem connecting to my email this morning. It was my first time, and could not connect it for more than half an hour. I can connect to it on my home PC though.
Dig a quick Google and found these solution. Hope this helps you guys too :
Disable Modern Authentication by regedit to HKEY_CURRENT_USER\Software\Microsoft\Office\16.0\Common\Identity, create a DWORD item named EnableADAL and set it to zero.
Under the same registry key, create a DWORD item named DisableADALatopWAMOverride and set it to 1.