package gnome-accessibility-themes 3.18.0-2ubuntu1 failed to install/upgrade: unable to open '/usr/share/icons/HighContrast/256x256/status/user-invisible.png.dpkg-new': Operation not permitted

[Mark T]

Post purge of gnome-staging PPA in order to upgrade to 16.10

ProblemType: Package
DistroRelease: Ubuntu 16.04
Package: gnome-accessibility-themes 3.18.0-2ubuntu1
Uname: Linux 4.8.12-040812-generic x86_64
ApportVersion: 2.20.1-0ubuntu2.1
Architecture: amd64
Date: Sun Dec 4 08:40:55 2016
Dependencies:

DuplicateSignature:
 package:gnome-accessibility-themes:3.18.0-2ubuntu1
 Unpacking gnome-accessibility-themes (3.18.0-2ubuntu1) over (3.20.2-1ubuntu1~xenial1) ...
 dpkg: error processing archive /var/cache/apt/archives/gnome-accessibility-themes_3.18.0-2ubuntu1_all.deb (--unpack):
  unable to open '/usr/share/icons/HighContrast/256x256/status/user-invisible.png.dpkg-new': Operation not permitted
ErrorMessage: unable to open '/usr/share/icons/HighContrast/256x256/status/user-invisible.png.dpkg-new': Operation not permitted
PackageArchitecture: all
RelatedPackageVersions:
 dpkg 1.18.4ubuntu1.1
 apt 1.2.15
SourcePackage: gnome-themes-standard
Title: package gnome-accessibility-themes 3.18.0-2ubuntu1 failed to install/upgrade: unable to open '/usr/share/icons/HighContrast/256x256/status/user-invisible.png.dpkg-new': Operation not permitted
UpgradeStatus: No upgrade log present (probably fresh install)

[Launchpad Janitor (janitor)]

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