This part confuses me. If the invitation is new and unredeemed, and you are not logged in when you redeem the invitation, you should not be seeing this error message but the sign up form.
Please try it again with a fresh invite, and make sure you are not logged into the site before you click the link.