There are many reasons for this problem; one of the reasons is that Windows Update failed to install or update the Network drivers, in that case, you have to update the required driver manually.

Microsoft on Friday revealed that the false 'not genuine' notifications and activation failures were not caused by last week's cumulative update or security-only patch for Windows 7. Instead, the ...