Isso significa que algo em execução, provavelmente algum tipo de formulário de correio em execução como cgi, de uma página da Web em seu site está recebendo um tempo limite ao tentar procurar nomes de host e está recebendo um tempo limite. Então, sim, esse é um problema de DNS, provavelmente com a configuração resolv.conf do seu servidor.
Se você não tem conhecimento de nenhum script de formulário de e-mail sendo executado em seu servidor, você tem um problema maior em suas mãos. Nesse caso, provavelmente você está sendo abusado por spammers.