Matching failed: An error occurred during authentication. Please try signing in again. (4322215)

When try to perform user matching in the Migration Manager for Active Directory (Microsoft Office 365) console, it is getting an error message: "Matching failed: An error occurred during authentication.  Please try signing in again. If the problem persists, contact Support".

The Microsoft Office 365 Connection had been established and all the verification were successful.

Please check if the PowerShell connectivity can be established successfully to the Microsoft Office 365 using the following steps:

1. Close the Migration Manager for O365 Console and stop the Migration Manager Directory Migration Agent Service.
2. Check the version of the Microsoft Online Services Sign-in Assistant currently installed - if it is lower than 7.250.4556.0 it will need to be updated.  Uninstall the version that is currently installed - and download and install the version from http://go.microsoft.com/fwlink/?LinkID=286152
3. Download and install the Windows Azure Active Directory Module for Windows PowerShell from http://technet.microsoft.com/en-us/library/jj151815.aspx
4. Run the Windows Azure Active Directory Powershell and then the following cmdlets in order:

• Set-executionpolicy unrestricted
• $cred = Get-Credential {Input the same credential that specified in the MMAD (Microsoft Office 365) console}
• $session = New-PSSession -ConfigurationName Microsoft.Exchange -ConnectionUri "https://ps.outlook.com/powershell/" -Credential $cred -Authentication Basic -AllowRedirection
• Import-PsSession $session
• Connect-MsolService {Input the same credential that specified in the MMAD (Microsoft Office 365) console

If there is no error returned, this means the connection was successful.

If the connection fails with the same error being reported in the Directory Migration Agent log file, please contact Microsoft Support for further assistance.