package man-db 2.5.7-2 failed to install/upgrade: subprocess installed post-installation script returned error exit status 10

Binary package hint: man-db

There's also a problem when installing any package - I get:
Setting up man-db (2.5.7-2) ...
dpkg: error processing man-db (--configure):

It happens on every package installation

ProblemType: Package
DistroRelease: Ubuntu 10.04
Package: man-db 2.5.7-2
ProcVersionSignature: Ubuntu 2.6.32-24.43-generic 2.6.32.15+drm33.5
Uname: Linux 2.6.32-24-generic i686
AptOrdering:
 vsftpd: Install
 man-db: Configure
 vsftpd: Configure
Architecture: i386
Date: Sat Oct 9 20:14:30 2010
ErrorMessage: subprocess installed post-installation script returned error exit status 10
InstallationMedia: Ubuntu 10.04.1 LTS "Lucid Lynx" - Release i386 (20100816.1)
SourcePackage: man-db
Title: package man-db 2.5.7-2 failed to install/upgrade: subprocess installed post-installation script returned error exit status 10