Eu era o usuário que iniciou o segmento vinculado por chili555 nos fóruns do Linux Mint: link
Enquanto desativava o IPv6 trabalhado para o Linux Mint 18, ele não funcionava para o Ubuntu 16.04. A solução é instalar o driver do Linux da Atheros. Eu segui este post nos Fóruns do Ubuntu para fazê-lo funcionar: Atheros AR8151 ethernet no Asus P8H67-V
Infelizmente, o link no post para o próprio driver está morto. Descobri que ele está disponível no Ubuntuusers.de, um fórum do Ubuntu em alemão. Você pode baixar o driver aqui: Faça o download do AR81Family-linux-v1 .0.1.14.tar.gz
Espero que isso ajude.