Welcome to the Auth0 Community!
Thank you for posting your question. While during the research regarding your question, I found a knowledge article that describes not the same but similar behavior with customDB → "Error! The Specified New Email Already Exists" - Custom DB Connections
Can you check your custom database to see if the email you are trying to change exists in the usernames pool?
Thanks
Dawid