package a2ps 1:4.14-1.1 failed to install/upgrade: subprocess installed post-installation script returned error exit status 127

Binary package hint: a2ps

it must have been something in the combined install doing 'apt-get install a2ps' afterwards worked fine.
The original install mentioned:
The following NEW packages will be installed:
  a2ps db4.8-util libcurl4-openssl-dev libidn11-dev libmpg123-0 mpg123 pbzip2
  psutils sasl2-bin ttf-sil-gentium ttf-sil-gentium-basic wdiff
and apt-get was called from python using the following cmd list:
['apt-get', 'install', '-y', 'a2ps', 'libcurl4-openssl-dev', 'mpg123', 'pbzip2', 'sasl2-bin', 'ttf-sil-gentium-basic']

ProblemType: Package
DistroRelease: Ubuntu 11.04
Package: a2ps 1:4.14-1.1
ProcVersionSignature: Ubuntu 2.6.38-8.41-generic 2.6.38.2
Uname: Linux 2.6.38-8-generic x86_64
NonfreeKernelModules: nvidia
Architecture: amd64
Date: Fri Apr 8 06:40:43 2011
ErrorMessage: subprocess installed post-installation script returned error exit status 127
InstallationMedia: Ubuntu 11.04 "Natty Narwhal" - Beta amd64 (20110330)
SourcePackage: a2ps
Title: package a2ps 1:4.14-1.1 failed to install/upgrade: subprocess installed post-installation script returned error exit status 127
UpgradeStatus: No upgrade log present (probably fresh install)