package libxen-4.4 4.4.1-0ubuntu0.14.04.4 failed to install/upgrade: package is in a very bad inconsistent state; you should reinstall it before attempting configuration

I tried to install steam from terminal after it failed to work when I installed it normally from the GUI, and got this error during a package upgrade.

ProblemType: Package
DistroRelease: Ubuntu 14.04
Package: libxen-4.4 4.4.1-0ubuntu0.14.04.4
ProcVersionSignature: Ubuntu 3.13.0-46.79-generic 3.13.11-ckt15
Uname: Linux 3.13.0-46-generic x86_64
NonfreeKernelModules: fglrx
ApportVersion: 2.14.1-0ubuntu3.7
AptOrdering:
 steam: Install
 libxen-4.4: Configure
 steam: Configure
Architecture: amd64
Date: Thu Mar 12 17:19:52 2015
DuplicateSignature: package:libxen-4.4:4.4.1-0ubuntu0.14.04.4:package is in a very bad inconsistent state; you should reinstall it before attempting configuration
ErrorMessage: package is in a very bad inconsistent state; you should reinstall it before attempting configuration
InstallationDate: Installed on 2015-03-10 (2 days ago)
InstallationMedia: Ubuntu 14.04.1 LTS "Trusty Tahr" - Release amd64 (20140722.2)
SourcePackage: xen
Title: package libxen-4.4 4.4.1-0ubuntu0.14.04.4 failed to install/upgrade: package is in a very bad inconsistent state; you should reinstall it before attempting configuration
UpgradeStatus: No upgrade log present (probably fresh install)