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.

Update-MSOLFederatedDomain -DomainName <Federated Domain Name>

Update-MSOLFederatedDomain –DomainName:<Federated Domain Name> –supportmultipledomains

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

And it works also with ADFS 3.0 aka 2012 R2