sudo: audit_log_user_command(): Connection refused

La situación es que recibimos el siguiente error al ejecutar comandos con sudo:

$ sudo touch test
audit_log_user_command(): Connection refused 

Antes de revisar cualquier otro problema, revisad que la versión de sudo instalada en el sistema está libre de bugs, pues aunque se trata de un bug antiguo puede ser el origen del problema, aquí tenéis el Bug en Red Hat. En mi caso se trataba de una máquina virtual CentOS con la versión 1.6.9p17:

Installed Packages
Name       : sudo
Arch       : x86_64
Version    : 1.6.9p17
Release    : 6.el5_4
Size       : 474 k
Repo       : installed
Summary    : Allows restricted root access for specified users.
URL        : http://www.courtesan.com/sudo/
License    : BSD
Description: Sudo (superuser do) allows a system administrator to give certain
          : users (or groups of users) the ability to run some (or all) commands
          : as root while logging all commands and arguments. Sudo operates on a
          : per-command basis.  It is not a replacement for the shell.  Features
          : include: the ability to restrict what commands a user may run on a
          : per-host basis, copious logging of each command (providing a clear
          : audit trail of who did what), a configurable timeout of the sudo
          : command, and the ability to use the same configuration file (sudoers)
          : on many different machines. 

La solución ha sido sencilla, actualizar a través de yum a la última versión disponible de sudo, en este caso la 1.7.2p1 y problema solucionado:

# yum update sudo