package gcc-6-base (not installed) failed to install/upgrade: no package named 'gcc-6-base' is installed, cannot configure

[robvalent]

no other information

ProblemType: Package
DistroRelease: Ubuntu 16.04
Package: gcc-6-base (not installed)
ProcVersionSignature: Ubuntu 4.2.0-35.40-generic 4.2.8-ckt5
Uname: Linux 4.2.0-35-generic x86_64
ApportVersion: 2.19.1-0ubuntu5
Architecture: amd64
Date: Tue May 10 15:11:24 2016
DuplicateSignature: package:gcc-6-base:(not installed):no package named 'gcc-6-base' is installed, cannot configure
ErrorMessage: no package named 'gcc-6-base' is installed, cannot configure
InstallationDate: Installed on 2014-12-03 (524 days ago)
InstallationMedia: Ubuntu 14.04.1 LTS "Trusty Tahr" - Release amd64 (20140722.2)
RelatedPackageVersions:
 dpkg 1.18.4ubuntu1
 apt 1.0.10.2ubuntu2
SourcePackage: gccgo-6
Title: package gcc-6-base (not installed) failed to install/upgrade: no package named 'gcc-6-base' is installed, cannot configure
UpgradeStatus: No upgrade log present (probably fresh install)