package software-properties-common 0.96.20.5 failed to install/upgrade: subprocess new pre-removal script returned error exit status 139

[Stantley Palmer]

I recently upgraded to 16.04 LTS and now I am getting this error. It was a fresh install not an upgrade from an earlier version.

ProblemType: Package
DistroRelease: Ubuntu 16.04
Package: software-properties-common 0.96.20.5
ProcVersionSignature: Ubuntu 4.4.0-62.83-generic 4.4.40
Uname: Linux 4.4.0-62-generic x86_64
NonfreeKernelModules: nvidia_uvm nvidia
ApportVersion: 2.20.1-0ubuntu2.5
Architecture: amd64
Date: Wed Feb 15 13:25:43 2017
ErrorMessage: subprocess new pre-removal script returned error exit status 139
PackageArchitecture: all
RelatedPackageVersions:
 dpkg 1.18.4ubuntu1.1
 apt 1.2.19
SourcePackage: software-properties
Title: package software-properties-common 0.96.20.5 failed to install/upgrade: subprocess new pre-removal script returned error exit status 139
UpgradeStatus: No upgrade log present (probably fresh install)