Seu traceroute parece indicar que seu roteamento é maluco. Nunca deve ver seu gateway padrão como o salto várias vezes. Talvez você tenha uma máscara de sub-rede que está fora de sintonia ou algo similar. O que o Diagnostics > Routes mostra? Eu duvido que você esteja bloqueando, parece mais um problema de roteamento.