[sudo-users] Could not connect to database

[Nicolas Neuss]

Hello,

I have problems with one of my machines running Debian Lenny

    neuss at ma-x:~$ sudo echo "Hi"

    Could not connect to database
    Hi

This is quite annoying, also because some cron jobs use sudo and I get
an error mail every 10 minutes.

Has anyone an idea what could help?  The sudo version number shown in
synaptic is 1.6.9-p17-2+lenny1.

Thank you, 
Nicolas

P.S.: This bug was reported also here:
    http://www.uluga.ubuntuforums.org/showthread.php?p=8677174
  I must admit that I suffer from this problem quite some time (2
  years?), but until now did not take the time to report it.  IIRC it
  first occured after some Debian dist-upgrade process.