Depois de conversar com meu provedor, eles sugeriram que escrevesse o seguinte comando no meu CMD (você precisa executar o prompt de comando como um administrador)
netsh winsock r
Isso liberará os recursos da rede. Feito isso, reinicie o seu PC e a navegação está de volta!
Obrigado a todos os ajudantes! :) Espero que isso economize algum tempo para outras pessoas que encontrarem esse problema.