package install-info 4.13a.dfsg.1-8ubuntu1 failed to install/upgrade: subprocess installed post-installation script returned error exit status 127

Preparing to replace base-files 6.5ubuntu5 (using .../base-files_6.5ubuntu6_i386.deb) ...
Unpacking replacement base-files ...
Processing triggers for install-info ...
/usr/sbin/update-info-dir: line 51: rm: command not found
dpkg: error processing install-info (--unpack):
 subprocess installed post-installation script returned error exit status 127
Processing triggers for man-db ...
Errors were encountered while processing:
 install-info
Error in function:
Setting up install-info (4.13a.dfsg.1-8ubuntu1) ...
/usr/sbin/update-info-dir: line 51: rm: command not found
dpkg: error processing install-info (--configure):
 subprocess installed post-installation script returned error exit status 127
Setting up base-files (6.5ubuntu6) ...
Installing new version of config file /etc/issue ...
Installing new version of config file /etc/issue.net ...
Installing new version of config file /etc/lsb-release ..

ProblemType: Package
DistroRelease: Ubuntu 12.04
Package: install-info 4.13a.dfsg.1-8ubuntu1
ProcVersionSignature: Ubuntu 3.2.0-20.33-generic 3.2.12
Uname: Linux 3.2.0-20-generic i686
ApportVersion: 1.95-0ubuntu1
Architecture: i386
Date: Fri Apr 20 11:15:02 2012
ErrorMessage: subprocess installed post-installation script returned error exit status 127
InstallationMedia: Lubuntu 12.04 "Precise Pangolin" - Beta i386 (20120328)
SourcePackage: texinfo
Title: package install-info 4.13a.dfsg.1-8ubuntu1 failed to install/upgrade: subprocess installed post-installation script returned error exit status 127
UpgradeStatus: No upgrade log present (probably fresh install)