Se você puder usar os endereços IP, mas não os nomes, isso significa que o DNS não está funcionando.
Defina o seguinte em /etc/ppp/options
(no servidor):
ms-dns 208.67.222.222
ms-dns 208.67.220.220
para usar o ou, mais fácil de lembrar, dns públicos do Google :
ms-dns 8.8.8.8
ms-dns 8.8.4.4
Esses servidores são anycasted em todo o mundo e são bastante confiáveis e também bastante rápidos!