Tarroumi Mohamed - você já tentou usar uma conexão de internet diferente para isolar se é um problema de roteador ou não? Você deve limpar tudo como acima primeiro, para ter certeza de que é o roteador.
Tente também com um Live CD / DVD da mesma versão do SO ou mais recente (os dispositivos de inicialização USB são úteis, mas são infectados mais facilmente do que se imagina - consulte Stuxnet e BadUSB).
Corrupção de DNS e outros tipos de corrupção de acesso normal (roteamento de força via proxy de um invasor) podem obviamente ocorrer em roteadores também. Especialmente porque eles são praticamente nunca muito seguros devido a fabricantes preguiçosos / subornados por NSA, etc.
Nota: a paranóia é uma virtude na segurança, mas apenas até certo ponto. Então é insalubre como em qualquer outro lugar! Nenhum dos seus problemas pode ser mal-intencionado, mas os mesmos procedimentos são usados para solucionar problemas.