Recentemente tive um problema semelhante com uma assinatura ADSL2 +. No final, mudei o servidor DNS do automático do meu ISP para os servidores DNS gratuitos do Googles. Os IPs são:
8.8.8.8 and 8.8.4.4
Há mais informações aqui: link
Não só corrigiu o problema como também é mais rápido que o servidor DNS do meu provedor.