To resolve this issue, use one of the following methods, as appropriate for your situation.
Method 1: Troubleshoot a badly piloted SSO-enabled user ID
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 user name issues that occur for federated users when they sign in to Office 365, Windows Azure, or Windows Intune
Method 2: Troubleshoot user account synchronization
To troubleshoot problems with specific user objects that aren't syncing correctly to Windows Azure AD, see the following Microsoft Knowledge Base article:
2643629 Individual Active Directory Domain Services objects don't sync to Windows Azure AD
Method 3: Clear the LSA cache of the old UPN
To resolve the problem when AD FS is using a cached copy of an old UPN to build an AD FS claim for access to the cloud service, see Method 2 in 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 Office 365, Windows Azure, or Windows Intune