It sounds as though the keys are counterfeit - I've bought genuine W8 disks and keys and never had a problem activating. You could try the support line - at least they should/could/might tell if the keys are dodgy. Do you get the option to try phone activation when you insert the key? If so, the system is automated and only takes a few minutes
This thread is now locked and can not be replied to.