Duplicate email error when trying to create a user, but the email isn't in the system

I am getting an error that the email address already exists when trying to create a new user, however if I use the API to fetch the user based on email, nothing gets returned, an if I search by email on the M embershp area in Administration, it can't find any users.  Not sure where it is stuck or how to resolve.