While trying to login into Dynamics 365 Online, we got the below issue
It could be some issue related to ADFS (http://himbap.com/blog/?p=2165). Until it is corrected, the only solution is to wait for some time for the service to be up and running.
It was close to 90 minutes for us.
Hope it helps..