Membership 2 not updating user email list, saying an email is taken

I deleted an existing member, due to it not functioning properly, so we deleted the member, then went into users and deleted the user from there as well. Now when we try to re-add the member, it is saying his email is taken? even though the user email is deleted and does not show up on the member list or wordpress directory list. ??