Same Issue here in Cape Town SA. Wife's PC and Laptop upgraded 100% but my working PC 80004005 every time! Think we had the same issue with Win 8 at the time. Took a few days before it got sorted.
Windows 80: Sit back and Relax... and a day later you already know the Activation by heart!
Nostalgia ain't what it used to be!