package xcp-networkd (not installed) failed to install/upgrade: subprocess installed pre-removal script returned error exit status 1

I'd been trying out xcp/xen and decided I didn't want to mess with it. Unfortunately, when trying to uninstall everything, this package and a few others would freeze when trying 'apt-get remove'. After strace-ing the apt-get, I saw that /the prerm script was hanging trying to down the xcp network, which was already down.

ProblemType: Package
DistroRelease: Ubuntu 12.04
Package: xcp-networkd (not installed)
ProcVersionSignature: Ubuntu 3.2.0-33.52-generic 3.2.31
Uname: Linux 3.2.0-33-generic x86_64
ApportVersion: 2.0.1-0ubuntu14
Architecture: amd64
Date: Sun Oct 28 07:10:45 2012
ErrorMessage: subprocess installed pre-removal script returned error exit status 1
InstallationMedia: Ubuntu 12.04 LTS "Precise Pangolin" - Release amd64 (20120425)
SourcePackage: xen-api
Title: package xcp-networkd (not installed) failed to install/upgrade: subprocess installed pre-removal script returned error exit status 1
UpgradeStatus: No upgrade log present (probably fresh install)