I have encountered the same issue. After checking "Users and Access" -> "People" / "Sandbox", the email is existed in "Sandbox". This issue is gone after removing the email from "Sandbox".