Eu me pergunto se isso é relacionado ao driver de alguma forma. Como em, se o Windows 7 de alguma forma ajustado uma configuração no firmware da sua placa, instalando um dos seus drivers. Agora, o driver padrão do Ubuntu não está mais funcionando corretamente como resultado dessa alteração de configuração. Esta é apenas uma teoria, mas você já tentou baixar ou instalar qualquer driver específico do fabricante "restrito" dentro do Ubuntu para sua placa de rede em particular?
Para testar essa teoria, se você não consegue encontrar drivers específicos do fabricante, então dê uma olhada em tentar uma configuração usando ndiswrapper , especificamente ndisgtk. Isso teoricamente permitiria que você usasse o mesmo "driver" como O Windows está usando e, portanto, pode aliviar seu problema.
Para instalar o ndisgtk, em um terminal, basta fazer um:
sudo apt-get install ndisgtk
Boa sorte!
Atualização: Parece estar relacionado ao seu chipset / hardware, conforme listado nos comentários abaixo. Eu fiz uma pesquisa no Google sobre "ndisgtk RTL8111" e peneirei para encontrar este link , onde alguém resolveu um problema com este mesmo chipset usando drivers do Windows e ndisgtk. Espero que isso ajude.