Can someone please confirm this problem, but DONT do it on a live DB, or at least not on a live user.
Go into wp_signups and find an account.
Try to register for a user name using that email address and you should get the message "Sorry, that email address is already used!"
Go back and look at wp_signups.
Has that user now vanished?