package gpgv 1.4.20-1ubuntu3.1 failed to install/upgrade: package is in a very bad inconsistent state; you should reinstall it before attempting configuration

...

ProblemType: Package
DistroRelease: Ubuntu 16.04
Package: gpgv 1.4.20-1ubuntu3.1
ProcVersionSignature: Ubuntu 4.4.0-34.53-generic 4.4.15
Uname: Linux 4.4.0-34-generic x86_64
NonfreeKernelModules: nvidia_uvm nvidia
ApportVersion: 2.20.1-0ubuntu2.1
AptOrdering:
 gpgv: Configure
 gnupg: Install
 gnupg: Configure
 NULL: ConfigurePending
Architecture: amd64
Date: Wed Aug 24 22:11:19 2016
Dependencies:
 gcc-6-base 6.0.1-0ubuntu1
 libbz2-1.0 1.0.6-8
 libc6 2.23-0ubuntu3
 libgcc1 1:6.0.1-0ubuntu1
 zlib1g 1:1.2.8.dfsg-2ubuntu4
DpkgTerminalLog:
 dpkg: error processing package gpgv (--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-08-12 (19 days ago)
InstallationMedia: Ubuntu 16.04.1 LTS "Xenial Xerus" - Release amd64 (20160719)
RelatedPackageVersions:
 dpkg 1.18.4ubuntu1.1
 apt 1.2.12~ubuntu16.04.1
SourcePackage: gnupg
Title: package gpgv 1.4.20-1ubuntu3.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)