Estou tendo um problema parecido...
Instalei GVT 10Mbps (brasília), veio o modem Thomson TG 508 (roteador)
Deixei meu Airport em modo Ponte...
O PC conectado a cabo no Airport funciona perfeitamente.
Já o meu macbook (SL) tem muitas dificuldades para acessar sites. Tem hora que vai, tem hora que não. Tanto via wireless, tanto usando o cabo, o mesmo problema acontece.
Mas as outras funcionalidades conectam tranquilamente, como iChat, Adium, uTorrent, tudo certinho.
Parece mesmo um problema com o Snow Leopard e o Airport... Mas na casa dos meus pais, o Airport e o mac funcionam perfeitamente (lá é OI Velox)
Então pode ser algo também com a GVT.
Se alguém tiver alguma solução..