Problem on clean Windows 10 Education - x64
As @ehthe said add it in the antivirus whitelist.There's part of you problem
Other than that try whitelisting the executable in your antivirus software
That's probably because the server was down for a while and couldn't verify your key.Unable to connect to auth servers...Please try again later.
Auth servers down or what is not working here? Antivirus is off and client is whitelisted in firewall