The Windows Update problem, Error 80072EFE, that sure many of you have encountered when fresh installing Windows 7 or Windows Server 2008. It’s an issue that prevents the software from contacting the Microsoft Servers for updates and transfers including activating the Windows Key.
Resolved issue by installing this update and then restarting the computer:
https://www.catalog.update.microsoft.com/Search.aspx?q=KB3138612