UPDATE 2: After my 3rd call to Microsoft, the 2nd one being to some anti-piracy number and the 3rd one being to MSDN, nothing got resolved. She said that Microsoft is working on some issue (not sure what issue, but they are working on something and I should be satisified because of that). When I asked what I should do next, I was told to wait. So for now, I'm screwed and can't download any add-ins. I guess that is what I get for not being patient and waiting til others discover the pains :)
UPDATE: I called and got a confirmation code for MS Project 2007 and that code is actually *Valid*. I'm now on the phone with Microsoft anti-piracy trying to figure out how I get my Info Path to be valid so I can have my Office deemed "Genuine"... so far I'm "Genuine"ly frustrated.... This also means that while installing these products and having a key problem might be a problem for more than just me, getting a bum code from Microsoft could be isolated to just me.
So yesterday I was watching DA BEARS game, and came upstairs to check email and have a look at my RSS aggregator... I noticed THIS POST from Julia, so I thought cool, I'll start the downloading and it should be done by morning so I can install.
Then this morning I see THIS POST from Bill and see that he had some troubles with his install due to the product keys, but I noticed that he had also gotten everything resolved. So I continued with my installations... Sure enough when I got to activating One Note, I couldn't because of the same reason that Bill mentioned, the product key was already used. So I picked up the phone, dialed the 800 number and gave MS the bazillion long number given on my screen to which I was given a bazillion long number in return and my products were all happy... so I thought.
I was then playing around with One Note and noticed there is a publish to PDF / XPS option but you need an addin to do it. So I went out to the Microsoft site to get it... well before you can get it, you need to validate that your software is "Genuine"... OK, no problem right? After all I just downloaded this software using my MSDN subscription and MSDN keys for the first time on one machine... Well, not exactly:

OK, so the product key Microsoft GAVE ME ON THE PHONE is no good... grrrrr. I'm sure I'm not the only one with this problem, or with this problem shortly... but wait, there's more!
Along with this message was a message telling me Project 2003 was also counterfeited, I hadn't upgraded that yet, so I decided I might as well upgrade it (in spite of the fact that it IS valid). Well guess what? SAME PROBLEM, the key was already used even though I've never installed Project 2007 before, it is a shared key so I suspect this to be the problem, however what happened to getting 10 installs worth from an MSDN key? Also, what am I supposed to do, call Microsoft to get another counterfeit key?
I am all for Microsoft getting paid for their work, just as much as I expect to get paid for MY work, however, they SHOULD NOT be impeding our work and causing such grief when our software is LEGAL!!!!
GRRRRR. To be continued....