Navegação Link Telefonica [RESOLVIDO]

Boa tarde pessoal, estou com um problema que está me deixando de cabelos brancos, vou explicar, e espero q alguem possa me ajudar.

Uso a distro Debian Squezee, com FIREWALL+SQUID+SARG.

TENHO 2 LINKS:

LINK A - ALGAR

LINK B - VIVO (TELEFONICA )

O LINK A SERÁ CANCELADO E DARÁ LUGAR AO LINK B.

Configurei todo o servidor usando o link A, e tudo funciona perfeitamente, porém quando coloco o link B, ele não navega.
O servidor da ping para ip's e nomes externos, tipo uol.com.br, porém as estações não navegam.

Ai quando eu volto o link A, a navegação volta a funcionar.

Se alguem puder me ajudar, ficarei muito grato mesmo.

Olá Vitor, tenho o mesmo ambiente que o seu. Conseguiu solucionar?

Ainda não... estou nesse momento com o técnico da Telefonica trocando o modem, é minha ultima alternativa.

Kra.. sinto informar... mas nem a troca do modem resolveu.

Sinceramente não sei mais o que fazer.

seu problema é o mesmo ?

Pessoal resolvi o problema instalando o BIND, já na configuração default funcionou.

Agradeço a todos que responderam.