package selinux 1:0.9 failed to install/upgrade: subprocess installed post-installation script returned error exit status 1

This occurred when I was trying to install selinux on my 64 bit install of Ubuntu via Synaptic. The additional programs that I had running at the time were VLC, Google Chrome (stable), Transmission, and BOINC (Wasn't computing).

ProblemType: Package
DistroRelease: Ubuntu 11.04
Package: selinux 1:0.9
ProcVersionSignature: Ubuntu 2.6.38-10.46-generic 2.6.38.7
Uname: Linux 2.6.38-10-generic x86_64
Architecture: amd64
Date: Sun Aug 14 22:25:55 2011
ErrorMessage: subprocess installed post-installation script returned error exit status 1
InstallationMedia: Ubuntu 11.04 "Natty Narwhal" - Release amd64 (20110427.1)
PackageArchitecture: all
SourcePackage: selinux
Title: package selinux 1:0.9 failed to install/upgrade: subprocess installed post-installation script returned error exit status 1
UpgradeStatus: No upgrade log present (probably fresh install)