Se a desativação e a reativação da conexão de rede ajudarem, provavelmente é o driver da sua placa de rede que não detecta a existência de uma conexão. Tente atualizar / reinstalar o driver da placa de rede.
Como alternativa, pode ser algum software, que controla sua conexão de rede e faz um trabalho ruim. Exemplos de tal software incluem vários firewalls e gerenciadores de rede. Tente desativá-los e veja se isso ajuda.
Por fim, tente usar o diagnóstico interno do Windows em vez de desabilitar e reativar a conexão de rede. Às vezes ajuda. Duvido que seu problema seja causado pelo roteador.
ATUALIZAÇÃO 2014-02-17 11:30 UTC: Você também pode tentar inicializar a partir de um Live CD do Ubuntu para verificar se este é realmente um problema de software (por exemplo, driver ou aplicativo gerenciador de rede). No entanto, se o problema persistir no Ubuntu, isso pode ser uma falha de hardware na sua placa de rede.