Eu encontrei este link , que lista 4 maneiras possíveis de resolver o problema.
A última solução (problema de roteador) pode ser descontado, já que todo mundo está trabalhando bem.
O primeiro (esquecer / reconectar) parece valer a pena tentar primeiro, depois o terceiro (Diagnóstico de Rede do Windows). Se tudo mais falhar, o segundo (reinicialização) é sempre um bom último recurso, mas certifique-se de que seja um reinício completo desligando primeiro.