Você está apenas testando a conexão de rede da outra extremidade do seu adaptador powerline?
Você deve testar a conexão com a Internet a partir de uma máquina com uma conexão ethernet a cabo diretamente para o dispositivo combinado de modem / roteador, bem como da outra extremidade do adaptador para comparação.
Tente também uma tomada ou duas mais perto do disjuntor da casa.
A última coisa seria não ligar mais nada na tomada que você usa para o adaptador. Deve estar sozinho usando esse plug.