You should contact Microsoft. Specifically call their activation hotline, and they should be able to sort things out.
I tried uninstalling/reinstalling and it didn't work then I called them like you suggested and they had to give me a new CD key. Works now, thanks. (My @$$ is saved!