Just a guess but part of the registration process is usually a required unique email address.
Probably the error message needs to be improved on. Which would be in the language files.
So the question would be is the users email address already used by somebody else?