If you bought a valid Home Use Program key (I have had similar in the past), try to attempt activation via the phone robot instead of directly online. Did you download and install the copy you downloaded?
If it still fails, call MS and talk to someone by voice.
Do you still have the original email with the key?