Out of curiosity, when you turned the machine back on after installing the new nic, did you install the new NIC drivers BEFORE attempting to activate it?
I have a sneaking feeling that you turned it on and tried the activation before the new nic was correctly installed. It is (to me) the only way to describe the faliure of the activation wizard. If the machine can't contact the internet then it makes sense that the activation will fail.