package octave (not installed) failed to install/upgrade: subprocess installed post-installation script returned error exit status 127

The octave package failed to upgrade on migrating Ubuntu Trusty 14.04.3 LTS to Ubuntu Xenial 16.04.1

ProblemType: Package
DistroRelease: Ubuntu 16.04
Package: octave (not installed)
ProcVersionSignature: Ubuntu 4.4.0-36.55-generic 4.4.16
Uname: Linux 4.4.0-36-generic x86_64
ApportVersion: 2.20.1-0ubuntu2.1
Architecture: amd64
Date: Fri Aug 26 23:17:51 2016
DuplicateSignature:
 package:octave:(not installed)
 Processing triggers for octave (3.8.1-1ubuntu1) ...
 /usr/bin/octave-cli: error while loading shared libraries: liboctinterp.so.2: cannot open shared object file: No such file or directory
 dpkg: error processing package octave (--remove):
  subprocess installed post-installation script returned error exit status 127
ErrorMessage: subprocess installed post-installation script returned error exit status 127
InstallationDate: Installed on 2014-08-15 (742 days ago)
InstallationMedia: Xubuntu 14.04.1 LTS "Trusty Tahr" - Release amd64 (20140723)
RelatedPackageVersions:
 dpkg 1.18.4ubuntu1.1
 apt 1.2.12~ubuntu16.04.1
SourcePackage: octave
Title: package octave (not installed) failed to install/upgrade: subprocess installed post-installation script returned error exit status 127
UpgradeStatus: Upgraded to xenial on 2016-08-27 (0 days ago)