package linkchecker-web 8.6-2 failed to install/upgrade: subprocess installed post-installation script returned error exit status 127

[Johny Bens]

Nothing much to say, it's a Xubuntu 14.04-3 install with a good few extra packages.
Install run in a zsh shell within tmux.

ProblemType: Package
DistroRelease: Ubuntu 14.04
Package: linkchecker-web 8.6-2
ProcVersionSignature: Ubuntu 3.19.0-58.64~14.04.1-generic 3.19.8-ckt16
Uname: Linux 3.19.0-58-generic x86_64
ApportVersion: 2.14.1-0ubuntu3.19
Architecture: amd64
Date: Wed May 4 08:41:06 2016
DuplicateSignature: package:linkchecker-web:8.6-2:subprocess installed post-installation script returned error exit status 127
ErrorMessage: subprocess installed post-installation script returned error exit status 127
InstallationDate: Installed on 2016-02-19 (74 days ago)
InstallationMedia: Xubuntu 14.04.3 LTS "Trusty Tahr" - Beta amd64 (20150805)
PackageArchitecture: all
RelatedPackageVersions:
 dpkg 1.17.5ubuntu5.6
 apt 1.0.1ubuntu2.13
SourcePackage: linkchecker
Title: package linkchecker-web 8.6-2 failed to install/upgrade: subprocess installed post-installation script returned error exit status 127
UpgradeStatus: No upgrade log present (probably fresh install)