Azure Ad with MFA setup in Azure AD

Azure Ad with MFA setup in Azure AD

I have followed the procedure in  https://www.manageengine.com/products/passwordmanagerpro/help/azure-ad-integration.html, however, after attempting to Login with the correct username/password I am presented with an error incorrect username/password. I looked at the logs:
 Caused by: javax.security.auth.login.LoginException: com.microsoft.aad.adal4j.AuthenticationException: {"error_description":"AADSTS50076: Due to a configuration change made by your administrator, or because you moved to a new location, you must use multi-factor authentication to access '00000002-0000-0000-c000-000000000000'.\r\nTrace ID: 9bd06222-3366-424d-9cee-6bb448f42300\r\nCorrelation ID: d587ebfc-554a-4680-935b-f0203fcfcfd8\r\nTimestamp: 2017-07-19 07:15:22Z","error":"interaction_required"}|
[15:15:22:781]|[07-19-2017]|[SYSERR]|[INFO]|[83]:

Does anyone have any ideas? The Source Azure Ad accounts are setup with Azure MFA.