Meu laptop HP daquela época tinha uma placa de rede sem fio R6168 (mostra via lspci), mas muitas vezes os drivers de rede R6169 são carregados. O R6169 funcionará, mas, dependendo do roteador, a conexão terá dificuldades e você verá a rede subir e descer muito, matando o throughput. Você terá a mesma incompatibilidade se tiver o cartão R8111.
Solução: instale o Drivers R6168 da Realtek . Eles não foram instalados automaticamente como deveriam.