Network service discovery disabled. Your current network has a .local domain, which is not recommended and incompatible with the Avahi network service discovery. The service has been disabled.
Essa mensagem não é um problema, não afeta em nada a conexão.
Desabilite o avahi-daemon.
Edite o arquivo:
sudo gedit /etc/default/avahi-daemon
Altere a linha (deve estar com o valor 1) ou se não existir acrescente:
AVAHI_DAEMON_DETECT_LOCAL=0
Não conheço diretamente esses equipamentos, nem o modem TP-Link 8816, tampouco o Multilaser roteador wireless 150Mbps modelo RE046" e também não conheço a conexão da Oi-Velox, o que dificulta muito avaliar o caso concreto.
Normalmente um roteador não deve (ou não deveria) interferir na velocidade da conexão e nem em qualquer outra coisa, desde que você observe nele os mesmos parâmetros de configuração que usaria diretamente no modem (por exemplo, MTU, etc), já que o que um faz o outro também faz e em regra um roteador dedicado possui maiores recursos.
O que é mais comum fazer é colocar o modem no modo Bridge (vai ser apenas uma ponte) e usar as funções de DHCP, Firewall, DNS, etc, diretamente a partir do roteador.
Essa sua conexão Oi-Velox é o que? ADSL, isto é, vem um cabo do tipo linha telefônico (conector RJ11) e entra no modem e do qual sai um cabo do tipo rede (conector RJ45) para o computador ou para o roteador ou é diretamente um cabo de rede que entra no modem?
Independentemente disso o mistério da conexão sem problemas através do roteador permanece, pois se o driver está errado, estará errado com ou sem roteador, o que não bate e não está de acordo com o que você está descrevendo.