Is this a brand new copy, never before used? Did you activate a subscription previously?
If you never activated previously, you have a copy that either has a duplicate key or the key was used by someone else and returned to the store. You need to exchange it for another copy.
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.
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.
-steve