Você enfrenta este problema, porque provavelmente compilou o driver r8168 do driver de kernel r8169 fonte e na lista negra que supostamente gerencia este dispositivo.
Isso é um trabalho, mas uma maneira errada de instalar drivers no Ubuntu. Você terá que reinstalar o driver após cada atualização do kernel.
É verdade que algumas revisões dos chips r8168 não funcionam perfeitamente com o driver padrão do kernel, mas estão obtendo melhorias.
Se você criar um módulo do kernel a partir do código-fonte, após cada atualização do kernel, ele não funcionará. Isso é normal.
Eu posso sugerir antes de mais nada testar se o driver do kernel padrão funciona bem.
Você precisa procurar em arquivos localizados em /etc/modprobe.d/
para a linha
blacklist r8169
Remova esta linha usando 'sudo gedit -H e salve o arquivo. Ou remova o arquivo inteiro se ele for a única string existente por
sudo rm /etc/modprobe.d/<file_name>
Reinicialize e teste sua rede.
Se você ainda tem problemas, então você sempre pode instalar o pacote r8168-dkms
do repositório do Ubuntu rodando
sudo apt-get install r8168-dkms
Este módulo será reconstruído após as atualizações do kernel.