Are you connected to the internet as you press the yes option?
Also if you cannot get passed this you can try calling Microsoft and activiating your product over the phone. The process takes you longer, but your problem should be resolved afterwards.
Hmm... Well, I'd try re-installing Windows. If that doesn't work (and you know that there's nothing wrong with your computer), then you may have purchased a bad copy of Windows.