Parece que o driver da placa de rede está agindo de maneira engraçada e não inicializa corretamente em uma inicialização a frio do computador.
Pode haver muitas razões para isso, mas geralmente é só o Windows ficar confuso.
Eu descrevi o procedimento básico de solução de problemas para lidar com problemas de placa de rede no Windows abaixo.
Primeiro, vá para o BIOS do computador e redefina os padrões de fábrica. Em seguida, selecione a opção "Carregar padrões otimizados" (se estiver disponível, isso depende do tipo de BIOS que você possui).
Entre no Windows e veja se o problema está resolvido.
Caso contrário: abra o gerenciador de dispositivos (clique com o botão direito do mouse em "Meu computador", selecione "Gerenciar" e procure a seção do gerenciador de dispositivos na exibição em árvore à esquerda).
Encontre o adaptador de rede entre as várias peças de hardware.
Apague o adaptador de rede!
Agora reinicie o computador.
Na próxima inicialização, o Windows deve redescobrir a placa de rede, reinstalar os drivers e atualizar todas as configurações relacionadas à rede.
Se tudo isso ainda não ajudar, verifique se o fabricante da placa de rede possui um driver mais recente.
Ainda sem sorte? Nesse caso, a placa de rede pode estar com defeito: obtenha um CD live (ou pendrive) do Linux e inicialize o computador a partir dele. Se isso funcionar bem com a placa de rede, você pode ter certeza de que o hardware está OK e o problema é algo com a instalação do Windows, que não foi resolvido com as etapas acima.
Se é o Windows e o acima não ajudou, será muito difícil consertá-lo. Você terá que procurar alguém que realmente possa solucionar esse problema. Ou faça uma reinstalação completa do Windows.