I tried doing all the things you mentioned above, but what solved it for me was to change the DNS.
Enter your network > Right click on the network you're using > Press properties > Choose IPv4 > Use following DNS > 8.8.8.8 / alternative 8.8.4.4 (Google DNS) and it should start working correctly.