vim-addons errors out when removed (vim-addon-manager: not found)

[Jon Highley]

Description: Ubuntu 15.10
Release: 15.10

vim-syntastic:
  Installed: 3.6.0-1
  Candidate: 3.6.0-1
  Version table:
 *** 3.6.0-1 0
        500 http://us.archive.ubuntu.com/ubuntu/ wily/universe amd64 Packages
        100 /var/lib/dpkg/status

ProblemType: Package
DistroRelease: Ubuntu 15.10
Package: vim-syntastic 3.6.0-1
ProcVersionSignature: Ubuntu 4.2.0-42.49-generic 4.2.8-ckt12
Uname: Linux 4.2.0-42-generic x86_64
ApportVersion: 2.19.1-0ubuntu5
Architecture: amd64
Date: Tue Sep 20 02:54:32 2016
DuplicateSignature: package:vim-syntastic:3.6.0-1:subprocess installed pre-removal script returned error exit status 127
ErrorMessage: subprocess installed pre-removal script returned error exit status 127
InstallationDate: Installed on 2016-09-14 (6 days ago)
InstallationMedia: Ubuntu-GNOME 15.04 "Vivid Vervet" - Release amd64 (20150422)
PackageArchitecture: all
RelatedPackageVersions:
 dpkg 1.18.2ubuntu5.1
 apt 1.0.10.2ubuntu3
SourcePackage: vim-syntastic
Title: package vim-syntastic 3.6.0-1 failed to install/upgrade: subprocess installed pre-removal script returned error exit status 127
UpgradeStatus: No upgrade log present (probably fresh install)

[Kai Kasurinen (kai-kasurinen)]

Removing vim-addon-mw-utils (0.1-5) ...
/var/lib/dpkg/info/vim-addon-mw-utils.prerm: 22: /var/lib/dpkg/info/vim-addon-mw-utils.prerm: vim-addon-manager: not found
dpkg: error processing package vim-addon-mw-utils (--remove):
 subprocess installed pre-removal script returned error exit status 127
Removing vim-lesstif (2:7.4.712-2ubuntu4) ...
Removing vim-syntastic (3.6.0-1) ...
/var/lib/dpkg/info/vim-syntastic.prerm: 22: /var/lib/dpkg/info/vim-syntastic.prerm: vim-addon-manager: not found
dpkg: error processing package vim-syntastic (--remove):
 subprocess installed pre-removal script returned error exit status 127

[Launchpad Janitor (janitor)]

Status changed to 'Confirmed' because the bug affects multiple users.