D-Link 500B - Roteado mas não conecta

Pois bem, é isso!
Em alguns lugares quando levo o meu D-link 500B de reserva para testar/instalar internet ele não pega em modo PPPOE (roteado). Faço todos os procedimentos normais mesmo assim não rola... aparece lá tudo certo que está conectado mas quando abro o Firefox, IE etc não abre a página nem pinga pra IP nenhum. Porém, se criar uma conexão pelo Windows e botar pra discar ele pega normalmente, sendo que só no máximo dois computadores da rede (ambos discando) .

Resumindo: Modem roteado, status Ok, aparentemente tudo Ok, porém nao abre nada. Se por o Windows pra discar ele pega, sendo que se for em rede, só dois computadores que conectam simultaneamente

Obs.: 500B com firmware atualizado

Alguém ai já viu esse problema e conseguiu resolver?
Alguém aí ta passando por esse problema ou semelhante?
Problema no modem ou restrição da telemar?
Dicas, Sugestões... ?

Ouvi relatos que mudando nome de usuário e senha o problema está resolvido.. será?

Comente