If you are unable to perform (or it's very very slow) Windows Update on Windows Server 2012, try to import proxy settings using this command (with elevated permission):
netsh winhttp import proxy source=ie
Be sure, before execute the command that IE is able to navigate to internet.
This solved the issues for my environment.
