Did you uninstall and then re-install before trying to re-activate it ?
OR
Did you just try activating again on the original install ?
I was told that once it activates on a machine that you don't have to consume another license to re-install on same machine. I hadn't had a chance yet to test this theory out. I was told to uninstall and reinstall and then try to activate.
