Eu resolvi o problema. Então eu vou postar no caso de alguém ter esse problema.
No roteador Virgin havia uma opção chamada modo Modem, que reiniciava o roteador apropriadamente, depois eu o retirei do modo modem. Ele limpou os endereços MAC e o problema foi resolvido. Então, foi um problema com o roteador.
Eu liguei virgem e eles disseram que era desafiador meu computador, eu provei que eles estavam errados:)
Obrigado pela ajuda pessoal!