To resolve this issue, use one of the following methods, as appropriate for your situation.
Method 1: Troubleshoot an incorrectly-piloted SSO-enabled user ID
For information about how to make sure that the affected user ID is piloted correctly as an SSO-enabled user ID, see the following Microsoft Knowledge Base article:
2392130 Troubleshoot Active Directory user accounts that are piloted as Office 365 SSO-enabled user IDs
Method 2: Update the AD FS service metadata to Windows Azure AD
For information about how to update the AD FS service metadata, relying party trust, and token-signing certificate information to the Windows Azure AD authentication system, see the "How to update the configuration of the Office 365 federated domain" section of the following Microsoft Knowledge Base article:
2647048 How to update or to repair the configuration of the Office 365 federated domain
Method 3: Troubleshoot on-premises time synchronization issues
For information about how to resolve on-premises time issues that cause SSO authentication failures, see the following Microsoft Knowledge Base article:
2578667�"Sorry, but we're having trouble signing you in" and "80045C06" error when a federated user tries to sign in to an organizational account
Method 4: Clear the LSA cache of the old UPN
For information about how to resolve the problem that occurs when AD FS uses a cached copy of an old UPN to build an AD FS claim for Office 365 access, see Method 2 of the following Microsoft Knowledge Base article:
2535191 "Sorry, but we're having trouble signing you in" and "80048163" error when a federated user tries to sign in to an organizational account