package gcc-doc 4:4.8.2-1ubuntu6 failed to install/upgrade: package is in a very bad inconsistent state; you should reinstall it before attempting a removal

Also cpp-doc was found in a "bad state" after/while upgrade from 1404 to 16.04.01.
Removing also fails (apt-get remove gcc-doc cpp-doc).

I had kernel from wily installed (4.2.x) in case that is important.

The upgrade partially worked, now runs 4.4 kerenll and all gnome apps use the new versions.
Only all apt-get stuff fails with the above error.

This was attempt to remove them with synaptic.:
"E: cpp-doc: package is in a very bad inconsistent state; you should reinstall it before attempting a removal
E: gcc-doc: package is in a very bad inconsistent state; you should reinstall it before attempting a removal"

And trying to upgrade:
E: /var/cache/apt/archives/cpp-doc_4%3a5.3.1-1ubuntu1_amd64.deb: there is no script in the new version of the package - giving up
E: /var/cache/apt/archives/gcc-doc_4%3a5.3.1-1ubuntu1_amd64.deb: there is no script in the new version of the package - giving up"

ProblemType: Package
DistroRelease: Ubuntu 16.04
Package: gcc-doc 4:4.8.2-1ubuntu6
ProcVersionSignature: Ubuntu 4.4.0-34.53-generic 4.4.15
Uname: Linux 4.4.0-34-generic x86_64
ApportVersion: 2.20.1-0ubuntu2.1
Architecture: amd64
Date: Wed Aug 17 20:01:11 2016
DpkgTerminalLog:
 dpkg: error processing package gcc-doc (--purge):
  package is in a very bad inconsistent state; you should
  reinstall it before attempting a removal
ErrorMessage: package is in a very bad inconsistent state; you should reinstall it before attempting a removal
InstallationDate: Installed on 2011-08-06 (1838 days ago)
InstallationMedia: Ubuntu 11.04 "Natty Narwhal" - Release amd64 (20110427)
RelatedPackageVersions:
 dpkg 1.18.4ubuntu1.1
 apt 1.2.12~ubuntu16.04.1
SourcePackage: gcc-defaults
Title: package gcc-doc 4:4.8.2-1ubuntu6 failed to install/upgrade: package is in a very bad inconsistent state; you should reinstall it before attempting a removal
UpgradeStatus: Upgraded to xenial on 2016-08-17 (0 days ago)