Verifique se você tem DNS servers
em /etc/resolv.conf
e, se não, adicionar pelo menos um.
Exemplo
#check dns servers
> cat /etc/resolv.conf
nameserver 8.8.8.8
#add one dns server
> echo nameserver 8.8.4.4 >> /etc/resolv.conf
#check dns servers again
> cat /etc/resolv.conf
nameserver 8.8.8.8
nameserver 8.8.4.4
Note que os endereços acima são apenas um exemplo, eles não funcionarão no seu sistema. Consulte a documentação do seu provedor de VPS para ver o que são seus servidores DNS.