Office 365 – Authentication took more than expected time

If i try to connect with my Office 365 e-mail address and the office 365 extension i always get this error after trying to “Connect to Office 365”:

Auhentication took more than expected time, State provided in redirect does not match expected value, Please try again.

Any idea? I tried to read all logs from my server, but didn’t get any informations about. debug.log is empty too.

I did the right way of the tutorial, tried to reset all settings etc. same problem.

Any solutions?!
P.S.: There is a typo in your error message Auhentication = Authentication i guess.