package vim-runtime 2:8.0.1453-1ubuntu1 failed to install/upgrade: unable to create new file '/var/lib/dpkg/info/vim-runtime.list-new': Operation not permitted

[Benjamin Hiebert]

Error occurred while attempting to run command "sudo apt install --install-suggests ubuntu-server"
OS: Ubuntu 18.04.1

ProblemType: Package
DistroRelease: Ubuntu 18.04
Package: vim-runtime 2:8.0.1453-1ubuntu1
Uname: Linux 4.20.0-042000rc7-generic x86_64
NonfreeKernelModules: nvidia_modeset nvidia
ApportVersion: 2.20.9-0ubuntu7.5
Architecture: amd64
Date: Fri Dec 21 16:46:25 2018
DuplicateSignature:
 package:vim-runtime:2:8.0.1453-1ubuntu1
 Unpacking vim-runtime (2:8.0.1453-1ubuntu1) ...
 dpkg: error processing archive /tmp/apt-dpkg-install-YL3Vgb/54-vim-runtime_2%3a8.0.1453-1ubuntu1_all.deb (--unpack):
  unable to create new file '/var/lib/dpkg/info/vim-runtime.list-new': Operation not permitted
ErrorMessage: unable to create new file '/var/lib/dpkg/info/vim-runtime.list-new': Operation not permitted
InstallationDate: Installed on 2018-12-20 (1 days ago)
InstallationMedia: Ubuntu 18.04.1 LTS "Bionic Beaver" - Release amd64 (20180725)
PackageArchitecture: all
Python3Details: /usr/bin/python3.6, Python 3.6.7, python3-minimal, 3.6.7-1~18.04
PythonDetails: /usr/bin/python2.7, Python 2.7.15rc1, python-minimal, 2.7.15~rc1-1
RelatedPackageVersions:
 dpkg 1.19.0.5ubuntu2.1
 apt 1.6.6
SourcePackage: vim
Title: package vim-runtime 2:8.0.1453-1ubuntu1 failed to install/upgrade: unable to create new file '/var/lib/dpkg/info/vim-runtime.list-new': Operation not permitted
UpgradeStatus: No upgrade log present (probably fresh install)