package nvidia-352 352.63-0ubuntu0.14.04.1 failed to install/upgrade: package is in a very bad inconsistent state; you should reinstall it before attempting a removal

[Joro Alexiev]

Unable to install Nvidia drivers

ProblemType: Package
DistroRelease: Ubuntu 14.04
Package: nvidia-352 352.63-0ubuntu0.14.04.1
ProcVersionSignature: Ubuntu 4.2.0-30.36~14.04.1-generic 4.2.8-ckt3
Uname: Linux 4.2.0-30-generic x86_64
NonfreeKernelModules: nvidia
ApportVersion: 2.14.1-0ubuntu3.19
AptOrdering: nvidia-352: Remove
Architecture: amd64
Date: Thu Mar 10 17:50:24 2016
DpkgTerminalLog:
 dpkg: error processing package nvidia-352 (--remove):
  package is in a very bad inconsistent state; you should
  reinstall it before attempting a removal
DuplicateSignature: package:nvidia-352:352.63-0ubuntu0.14.04.1:package is in a very bad inconsistent state; you should reinstall it before attempting a removal
ErrorMessage: package is in a very bad inconsistent state; you should reinstall it before attempting a removal
InstallationDate: Installed on 2016-02-28 (10 days ago)
InstallationMedia: Ubuntu 14.04.4 LTS "Trusty Tahr" - Release amd64 (20160217.1)
RelatedPackageVersions:
 dpkg 1.17.5ubuntu5.5
 apt 1.0.1ubuntu2.11
SourcePackage: nvidia-graphics-drivers-352
Title: package nvidia-352 352.63-0ubuntu0.14.04.1 failed to install/upgrade: package is in a very bad inconsistent state; you should reinstall it before attempting a removal
UpgradeStatus: No upgrade log present (probably fresh install)