Check your PC date and time. If it is correct, please contact support after verifying your subscription status at http://billing.microsoft.com
You are getting the 8059 error because the key has been used to activate a subscription. Since you mention "re-enter" that means you created a subscription with a LiveID. If you have a link to subscribe in OneCare, sign in with that same LiveID and it *should* activate your local copy. If not, please contact support.
How to reach support (FAQ) - http://forums.microsoft.com/WindowsOneCare/ShowPost.aspx?PostID=2421771&SiteID=2
Note that you may need to use the email option mentioned in the FAQ.
-steve