If you are using custom database authentication, you might have an order of operations issue. We had this because we were creating a user in our DB first and then trying to create the Auth0 user. Auth0 then called out to verify the user email in our DB and it already existed.
Check Monitoring >> Logs in the Auth0 portal to see what connection is used and for more information on the failure.