package resolvconf 1.78ubuntu1 failed to install/upgrade: subprocess installed post-installation script returned error exit status 1

[Tze Veh]

After upgrading to the current built of 16.04, I'm always greeted with the same error:

resolvconf 1.78ubuntu1 failed to install/upgrade: subprocess installed post-installation script returned error exit status 1

ProblemType: Package
DistroRelease: Ubuntu 16.04
Package: resolvconf 1.78ubuntu1
ProcVersionSignature: Ubuntu 4.3.0-2.11-generic 4.3.0
Uname: Linux 4.3.0-2-generic x86_64
ApportVersion: 2.19.3-0ubuntu2
AptOrdering:
 resolvconf: Configure
 NULL: ConfigurePending
Architecture: amd64
Date: Sat Dec 12 17:33:10 2015
DpkgTerminalLog:
 Setting up resolvconf (1.78ubuntu1) ...
 Processing triggers for resolvconf (1.78ubuntu1) ...
 resolvconf: Error: /run/resolvconf/interface either does not exist or is not a directory
 dpkg: error processing package resolvconf (--configure):
  subprocess installed post-installation script returned error exit status 1
DuplicateSignature:
 Processing triggers for resolvconf (1.78ubuntu1) ...
 resolvconf: Error: /run/resolvconf/interface either does not exist or is not a directory
 dpkg: error processing package resolvconf (--configure):
  subprocess installed post-installation script returned error exit status 1
ErrorMessage: subprocess installed post-installation script returned error exit status 1
InstallationDate: Installed on 2014-08-09 (490 days ago)
InstallationMedia: Xubuntu 14.04.1 LTS "Trusty Tahr" - Release amd64 (20140723)
PackageArchitecture: all
RelatedPackageVersions:
 dpkg 1.18.3ubuntu1
 apt 1.1.4
SourcePackage: resolvconf
Title: package resolvconf 1.78ubuntu1 failed to install/upgrade: subprocess installed post-installation script returned error exit status 1
UpgradeStatus: Upgraded to xenial on 2015-12-12 (0 days ago)

[Thomas Hood (jdthood)]

Try purging and reinstalling the resolvconf package.

Is there anything unusual about your machine?

[Launchpad Janitor (janitor)]

Status changed to 'Confirmed' because the bug affects multiple users.

[Brian Murray (brian-murray)]

Please answer the question / follow the step in comment #2.