Samsung Galaxy S3 — VÍRUS (Mensagens de virus na tela e redirecionamento para baixar apps)

Alguém pode me ajudar?
Meu samsumg galaxy S3 ao entrar em qualquer site do navegador redireciona para outra pagina que informa que o telefone está com vírus e que algum aplicativo deverá ser atualizado. Ele trava a tela, permitindo apenas clicar no botão indicado. Ao apertar o botão de voltar aparece uma pagina com outra mensagem de vírus/atualização. Resolvi acessar a internet também no meu tablet samsung galaxy tab 3 Lite, e apresentou o mesmo problema. Restaurei as configurações de fábrica dos dois aparelhos e quando instalei o anti virus (AVG) nao indicava virus, porém ao acessar a internet o problema permanecia. Comecei achar que o virus poderia estar no roteador wifi da minha casa, porém o meu notebook , o computador e o celular sony ZQ do meu marido não apresentam nenhum problema. E quando estou no 3G acontece o mesmo problema. Então comecei achar que o problema era a minha conta no google play e os aparelhos. Decidi fazer um teste e deletei a conta que eu tinha e abri uma nova. De nada adiantou, continuou a mesma coisa.
Agradeço muito se alguem poder me ajudar aqui no forum.