For me it was a faulty init.d script with a broken LSB header. /etc/init.d/virtuoso-nepomuk
Fixed the end of the LSB header from ### to ### END INIT INFO and another start of the installation with sudo apt-get install -f continued. -- You received this bug notification because you are a member of Desktop Packages, which is subscribed to ppp in Ubuntu. https://bugs.launchpad.net/bugs/1574673 Title: package ppp 2.4.7-1+2ubuntu1 failed to install/upgrade: subprocess new pre-installation script returned error exit status 1 Status in ppp package in Ubuntu: Confirmed Bug description: I upgraded from 14.04 to 16.04 and this problem occured ProblemType: Package DistroRelease: Ubuntu 16.04 Package: ppp 2.4.7-1+2ubuntu1 ProcVersionSignature: Ubuntu 4.4.0-21.37-generic 4.4.6 Uname: Linux 4.4.0-21-generic x86_64 ApportVersion: 2.20.1-0ubuntu2 Architecture: amd64 Date: Sun Apr 24 14:37:05 2016 DuplicateSignature: De-configuring network-manager (0.9.8.8-0ubuntu7.3) ... update-rc.d: /etc/init.d/pppd-dns exists during rc.d purge (use -f to force) dpkg: error processing archive /var/cache/apt/archives/ppp_2.4.7-1+2ubuntu1_amd64.deb (--unpack): subprocess new pre-installation script returned error exit status 1 ErrorMessage: subprocess new pre-installation script returned error exit status 1 InstallationDate: Installed on 2011-12-08 (1599 days ago) InstallationMedia: Ubuntu 11.10 "Oneiric Ocelot" - Release amd64 (20111012) RelatedPackageVersions: dpkg 1.18.4ubuntu1 apt 1.2.10ubuntu1 SourcePackage: ppp Title: package ppp 2.4.7-1+2ubuntu1 failed to install/upgrade: subprocess new pre-installation script returned error exit status 1 UpgradeStatus: No upgrade log present (probably fresh install) To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/ppp/+bug/1574673/+subscriptions -- Mailing list: https://launchpad.net/~desktop-packages Post to : desktop-packages@lists.launchpad.net Unsubscribe : https://launchpad.net/~desktop-packages More help : https://help.launchpad.net/ListHelp