Use the TenantId to look fot he app id

[mintxelas]

While authenticating the application tries to find the App Id in the directory the logged in user was created instead of the directory where the app Id was created (and configured in the Tenant Id field). In our case, these are different directories.