package postgresql-client-8.4 8.4.9-0ubuntu0.11.04 failed to install: subprocess installed post-installation script returned error exit status 127

Occurred after running Update Manager

ProblemType: Package
DistroRelease: Ubuntu 11.04
Package: postgresql-client-8.4 8.4.9-0ubuntu0.11.04
ProcVersionSignature: Ubuntu 2.6.38-12.51-generic 2.6.38.8
Uname: Linux 2.6.38-12-generic i686
Architecture: i386
Date: Thu Nov 3 22:09:47 2011
ErrorMessage: subprocess installed post-installation script returned error exit status 127
InstallationMedia: Ubuntu 10.10 "Maverick Meerkat" - Release i386 (20101007)
SourcePackage: postgresql-8.4
Title: package postgresql-client-8.4 8.4.9-0ubuntu0.11.04 failed to install/upgrade: subprocess installed post-installation script returned error exit status 127
UpgradeStatus: Upgraded to natty on 2011-11-03 (0 days ago)