Para que rsyslog não faça solicitações de DNS reversas, edite /etc/rsyslog.conf e adicione:
global(net.enableDNS="off")
, conforme descrito no link a seguir: link
e reinicie o serviço com:
service rsyslog restart
Por favor, note que adicionar -x a RSYSLOGD_OPTIONS em /etc/default/rsyslog está sendo reprovado, evite-o.