Agora que sabemos que você pode acessá-los via IP é (provavelmente) um problema de resolução de DNS .
Se o roteador estiver fornecendo a resolução de DNS local, tente configurá-lo para usar outro serviço DNS (gratuito) como OpenDNS.com .
Talvez entre em contato com seu ISP para descobrir por que esses nomes não estão sendo resolvidos corretamente.
Espero que ajude ...