New
#11
I'd try the phone activation wizard first.
It's fully automated without any real-time human interaction unless activation fails.
If that happens you'll be put through to a Microsoft rep, who'll most likely give you a new activation ID.
It's certainly quicker than re-installing Windows.