I noticed the same behavior before I realized that I was setting up the user and them validating them through the forum BEFORE they received the email. If their already registered and then try to submit registrations verification again, it will give you the error message.