A Embratel provavelmente ferrou com tudo — novidade:

Depois de ampla análise de várias operadoras e deus seus equipamentos, foi descoberto que o problema está relacionado com o link Embratel/RJ. Algo ocorreu com o tráfego internacional que passa pelos equipamentos de uma das primeiras empresas de telecomunicações do Brasil.
Relatados de que diversas operadoras, exceto a Embratel em qualquer lugar do Brasil, já conseguem acessar os serviços da Google.
Não adianta culpa a Google. Algo com o roteamento para os seus serviços foi alterado, afetando assim todos os usuários no Brasil.