Corra tracert
para o Facebook e veja quais nós ele atinge no caminho, então faça o mesmo com o Google e compare-os (você também pode fazer isso para seus jogos). Especificamente, olhe para ver se ele atinge qualquer um dos nós mencionados em seu link (como um nó alter.net). Isso ajudará você a determinar se é um problema com os nós da Verizon.
Basicamente, para se conectar a um servidor (google.com, facebook.com, seus servidores de videogame etc.), sua conexão precisa passar por vários outros nós no processo. Com sua conexão do Google Doces, esses nós podem ter sido diferentes, e é por isso que você está tendo problemas com a conexão FiOS "melhor" em que você não teve problemas antes.
Além disso, dependendo do jogo que você está executando, tente um servidor diferente para ver se você tem os mesmos problemas. Por exemplo, o World of Warcraft da Blizzard tem servidores em todos os fusos horários. Se você mora em Nova York e está jogando em um servidor na Califórnia, pode ter problemas, e eles podem ser resolvidos com a mudança para um servidor do Leste. Isso também irá ajudá-lo a determinar se é algo do seu lado ou uma coisa da Verizon.
Quando você tiver evidências, entre em contato com a Verizon e informe o problema. Você pode obter melhores respostas deles do que de nós (especialmente se for um problema conhecido e você já fez sua lição de casa para mostrar que não é um erro do usuário). Se estiver do seu lado, você pode solicitar uma nova unidade e ver se isso resolve o problema (porque há uma chance de você ter um roteador / modem inválido).