package libnettle6:amd64 3.2-1ubuntu0.16.04.1 failed to install/upgrade: package libnettle6:amd64 is already installed and configured

Error

ProblemType: Package
DistroRelease: Ubuntu 16.04
Package: libnettle6:amd64 3.2-1ubuntu0.16.04.1
ProcVersionSignature: Ubuntu 4.4.0-62.83-generic 4.4.40
Uname: Linux 4.4.0-62-generic x86_64
NonfreeKernelModules: nvidia wl
ApportVersion: 2.20.1-0ubuntu2.5
AptdaemonVersion: 1.1.1+bzr982-0ubuntu14
Architecture: amd64
Date: Fri Feb 17 11:07:39 2017
Dependencies:
 gcc-6-base 6.0.1-0ubuntu1
 libc6 2.23-0ubuntu5
 libgcc1 1:6.0.1-0ubuntu1
DuplicateSignature:
 package:libnettle6:amd64:3.2-1ubuntu0.16.04.1
 Processing triggers for libc-bin (2.23-0ubuntu5) ...
 dpkg: error processing package libnettle6:amd64 (--configure):
  package libnettle6:amd64 is already installed and configured
ErrorMessage: package libnettle6:amd64 is already installed and configured
InstallationDate: Installed on 2017-01-26 (22 days ago)
InstallationMedia: Ubuntu 16.04.1 LTS "Xenial Xerus" - Release amd64 (20160719)
RelatedPackageVersions:
 dpkg 1.18.4ubuntu1.1
 apt 1.2.19
SourcePackage: dpkg
Title: package libnettle6:amd64 3.2-1ubuntu0.16.04.1 failed to install/upgrade: package libnettle6:amd64 is already installed and configured
UpgradeStatus: No upgrade log present (probably fresh install)