The current server issue is for existing subscribers who have somehow been flagged as expired in part of the billing/OneCare path. It is not affecting new activations.
What you are describing leads me to believe that you are attempting to activate with a different LiveID than you originally subscribed with as you cannot use the product key again after the initial activation.
If you have an active subscription, which is what was created when you activated on the first computer, you need to use the same LiveID on the subsequent activations. You can't use the same key twice. If you are arriving at a screen to purchase or provide a token, you are likely not using the same LiveID as the subscription ID. On the first PC, open OneCare and click Help and then About. Scroll down to see your Subscription ID. That is the LiveID to sign in with.
If you don't recall the LiveID you used for your subscription, you will need to contact support who can provide that information to you using your Key and/or contact information.
How to reach support (FAQ) - http://forums.microsoft.com/WindowsOneCare/ShowPost.aspx?PostID=2421771&SiteID=2
Alternatively, sign in at http://billing.microsoft.com with email addresses that you have set up as LiveIDs and one will show your subscription listed - that would the LiveID to use to activate the reinstall.
-steve
