Sorry we’re having trouble signing you in with Office 365

Does this look familiar to You?

If so you are not alone and the fix is.

Delete Relaying Party Trust for Office 365:

And then update federation data with this.

or

http://support.microsoft.com/kb/2647048 

And it works also with ADFS 3.0 aka 2012 R2