O problema é que o servidor DNS originalmente não está respondendo às suas consultas. Você pode adicionar outro à lista para verificar. 8.8.8.8 (fornecido pelo Google) é o mais fácil de lembrar.
Adicione a linha nameserver 8.8.8.8
ao seu /etc/resolv.conf para consultar o servidor.
Se o servidor original é aquele que o provedor de VPS lhe deu, você pode querer trazer isso para a equipe de suporte deles - é possível que exista algum tipo de ferramenta de gerenciamento que dependa dele. Fora isso, você pode usar o 8.8.8.8 como seu DNS primário para sempre.