Gostaria de redefinir o Windows Socket com o comando
netsh winsock reset
executado em um cmd com direitos de administrador.
Se isso não funcionar, eu verificaria se há endereços IP livres, o roteador pode atribuir ou se todos os endereços foram atribuídos aos clientes?
Além disso, você pode inicializar com um Linux Live-CD ou usar outro roteador para verificar se o Windows, sua NIC ou o roteador é a fonte do seu problema.