package selinux 1:0.11 failed to install/upgrade: subprocess installed pre-removal script returned error exit status 127

$ lsb_release -rd
Description: Ubuntu 14.10
Release: 14.10

$ apt-cache policy selinux
selinux:
  Installed: 1:0.11
  Candidate: 1:0.11
  Version table:
 *** 1:0.11 0
        500 http://us.archive.ubuntu.com/ubuntu/ utopic/universe i386 Packages
        100 /var/lib/dpkg/status

I hit this in the process of doing do-release-upgrade from Ubuntu 14.04 to Ubuntu 14.10. I expected do-release-upgrade to complete successfully, but instead, I got:

A fatal error occurred

Please report this as a bug and include the files
/var/log/dist-upgrade/main.log and /var/log/dist-upgrade/apt.log in
your report. The upgrade has aborted.
Your original sources.list was saved in
/etc/apt/sources.list.distUpgrade.

SystemError: E:Sub-process /usr/bin/dpkg returned an error code (1)

ProblemType: Package
DistroRelease: Ubuntu 14.10
Package: selinux 1:0.11
ProcVersionSignature: Ubuntu 3.13.0-39.66-generic 3.13.11.8
Uname: Linux 3.13.0-39-generic i686
ApportVersion: 2.14.1-0ubuntu3.6
Architecture: i386
Date: Thu Jan 29 15:37:59 2015
DuplicateSignature: package:selinux:1:0.11:subprocess installed pre-removal script returned error exit status 127
ErrorMessage: subprocess installed pre-removal script returned error exit status 127
InstallationDate: Installed on 2010-07-18 (1656 days ago)
InstallationMedia: Ubuntu-Netbook 10.04 "Lucid Lynx" - Release i386 (20100429.4)
PackageArchitecture: all
SourcePackage: selinux
Title: package selinux 1:0.11 failed to install/upgrade: subprocess installed pre-removal script returned error exit status 127
UpgradeStatus: Upgraded to utopic on 2015-01-29 (0 days ago)
modified.conffile..etc.init.d.selinux: [deleted]