Changing the motherboard has triggered "Windows Activation" because it now sees it as having been installed in a different computer. I'd suggest phoning the Microsoft Activation line, explain the situation and get them to activate Windows over the phone.
0203 147 4930 or freephone 0800 018 8354
Once activated again, create a new set of Recovery Disks. These probably also failed because of the changed motherboard.