package ubuntu-restricted-extras 64 failed to install/upgrade: package is in a very bad inconsistent state; you should reinstall it before attempting configuration

Update installation failed repeatedly

ProblemType: Package
DistroRelease: Ubuntu 15.10
Package: ubuntu-restricted-extras 64
ProcVersionSignature: Ubuntu 4.2.0-23.28-generic 4.2.6
Uname: Linux 4.2.0-23-generic x86_64
NonfreeKernelModules: nvidia
ApportVersion: 2.19.1-0ubuntu5
Architecture: amd64
Date: Wed Apr 6 10:40:47 2016
DuplicateSignature: package:ubuntu-restricted-extras:64: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-11-11 (147 days ago)
InstallationMedia: Ubuntu 15.10 "Wily Werewolf" - Release amd64 (20151021)
RelatedPackageVersions:
 dpkg 1.18.2ubuntu5.1
 apt 1.0.10.2ubuntu1
SourcePackage: ubuntu-restricted-extras
Title: package ubuntu-restricted-extras 64 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)