In threads if a user is declined or deleted the username is automatically open for re-registering.

If entering the email is working ok on the forgot password screen but the username isn't then that means that email address is attached to a different username which would be included in the email. To find out for sure, you can enter the email address in the member management screen to search for it.