Finally found a fix. Change the DNS to Google's 8.8.8.8
Go to "Settings"
Select "Wi-Fi"
Press and hold the network you're connected to
Select "Modify Network"
Select "Show Advanced Options"
Change IP settings to "Static"
Change DNS1 to 8.8.8.8
Should work just fine. Even faster than before.