Além de corrigir pontualmente o problema atual, pode ser interessante verificar também se não há alguma vulnerabilidade na conexão.
Caso tenha um roteador, certifique-se de que está com o username (nome de usuário) correto e diferente daquele padrão que vem de fábrica ( o famoso admin) e que além disso possua uma senha forte.
Caso o roteador seja também wi-fi certifique-se de estar usando protocolos adequados tais como wpa-psk/wpa2-psk, ou seja, não wep e igualmente senha forte.
Caso use proxy confira se as configurações estão corretas, se não foram alteradas e ainda o endereço de gateway.
Verifique sobretudo se os endereços de DNS estão corretamente setados no roteador.
Igualmente certifique-se dos DNS através do terminal fazendo:
nmcli d show | grep -i DNS
Usar DNS seguros é uma forma complementar adequada e bastante efetiva para proteção contra phishing, botnets e publicidade intrusiva.
Existem vários, uma boa lista se encontra por exemplo aqui:
http://www.tecnologize.com.br/servicos-de-dns-6-opcoes-te-protegem-das-ameacas-na-web/Além desse indicados no site, o Google DNS também é uma opção:
GoogleDNS
nameservers:
Preferencial: 8.8.8.8
Alternativo: 8.8.4.4
Pessoalmente gosto do Norton ConnectSafe
O Norton oferece nameservers mais "suaves" (menor restrição) ou mais restritos.
No Norton ConnectSafe para Home o esquema é esse:
A) Security (malware, phishing sites and scam sites)
Preferred DNS: 199.85.126.10
Alternate DNS: 199.85.127.10
B) Security + Pornography
Preferred DNS: 199.85.126.20
Alternate DNS: 199.85.127.20
C) Security + Pornography + Other
Preferred DNS: 199.85.126.30
Alternate DNS: 199.85.127.30
Pessoalmente uso a alternativa 'C' acima, mais restrita mesmo, mas é uma questão de escolha pessoal de cada qual conforme as necessidades (quem usa o computador, crianças em casa, etc.)
Além disso é uma boa ideia manter o firewall do roteador corretamente ligado, é simples e bastante eficaz.