package libdpkg-perl 1.18.4ubuntu1.1 failed to install/upgrade: package is in a very bad inconsistent state; you should reinstall it before attempting configuration

dpkg

ProblemType: Package
DistroRelease: Ubuntu 16.04
Package: libdpkg-perl 1.18.4ubuntu1.1
ProcVersionSignature: Ubuntu 4.4.0-21.37-generic 4.4.6
Uname: Linux 4.4.0-21-generic x86_64
ApportVersion: 2.20.1-0ubuntu2
AptOrdering:
 libdpkg-perl: Configure
 dpkg-dev: Configure
 NULL: ConfigurePending
Architecture: amd64
Date: Wed May 25 16:05:49 2016
DpkgTerminalLog:
 dpkg: error processing package libdpkg-perl (--configure):
  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 2016-05-25 (0 days ago)
InstallationMedia: Ubuntu 16.04 LTS "Xenial Xerus" - Release amd64 (20160420.1)
PackageArchitecture: all
RelatedPackageVersions:
 dpkg 1.18.4ubuntu1.1
 apt 1.2.10ubuntu1
SourcePackage: dpkg
Title: package libdpkg-perl 1.18.4ubuntu1.1 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)