package mahjongg 1:3.18.0-1 failed to install/upgrade: package is in a very bad inconsistent state; you should reinstall it before attempting configuration

[Josu]

Its happening every time I install new updates

ProblemType: Package
DistroRelease: Ubuntu 16.04
Package: mahjongg 1:3.18.0-1
ProcVersionSignature: Ubuntu 4.4.0-57.78-generic 4.4.35
Uname: Linux 4.4.0-57-generic x86_64
ApportVersion: 2.20.1-0ubuntu2.4
Architecture: amd64
Date: Thu Jan 12 13:20:43 2017
DpkgHistoryLog:
 Start-Date: 2017-01-12 13:20:08
 Commandline: aptdaemon role='role-commit-packages' sender=':1.90'
 Upgrade: libnss3-nssdb:amd64 (2:3.23-0ubuntu0.16.04.1, 2:3.26.2-0ubuntu0.16.04.2), grub-common:amd64 (2.02~beta2-36ubuntu3.2, 2.02~beta2-36ubuntu3.6), snapd:amd64 (2.17.1ubuntu1, 2.20.1ubuntu1), snap-confine:amd64 (1.0.43-0ubuntu1~16.04.1, 2.20.1ubuntu1), grub2-common:amd64 (2.02~beta2-36ubuntu3.2, 2.02~beta2-36ubuntu3.6), libnss3-1d:amd64 (2:3.23-0ubuntu0.16.04.1, 2:3.26.2-0ubuntu0.16.04.2), grub-pc:amd64 (2.02~beta2-36ubuntu3.2, 2.02~beta2-36ubuntu3.6), grub-pc-bin:amd64 (2.02~beta2-36ubuntu3.2, 2.02~beta2-36ubuntu3.6), python3-distupgrade:amd64 (1:16.04.19, 1:16.04.20), ubuntu-release-upgrader-core:amd64 (1:16.04.19, 1:16.04.20), ubuntu-core-launcher:amd64 (1.0.43-0ubuntu1~16.04.1, 2.20.1ubuntu1), ubuntu-release-upgrader-gtk:amd64 (1:16.04.19, 1:16.04.20), unattended-upgrades:amd64 (0.90ubuntu0.2, 0.90ubuntu0.3), libnss3:amd64 (2:3.23-0ubuntu0.16.04.1, 2:3.26.2-0ubuntu0.16.04.2)
DuplicateSignature:
 package:mahjongg:1:3.18.0-1
 Processing triggers for ureadahead (0.100.0-19) ...
 ureadahead will be reprofiled on next reboot
 dpkg: error processing package mahjongg (--configure):
  package is in a very bad inconsistent state; you should
ErrorMessage: package is in a very bad inconsistent state; you should reinstall it before attempting configuration
InstallationDate: Installed on 2013-09-10 (1220 days ago)
InstallationMedia: Ubuntu 12.04.2 LTS "Precise Pangolin" - Release amd64 (20130213)
PackageArchitecture: all
RelatedPackageVersions:
 dpkg 1.18.4ubuntu1.1
 apt 1.2.15ubuntu0.2
SourcePackage: gnome-mahjongg
Title: package mahjongg 1:3.18.0-1 failed to install/upgrade: package is in a very bad inconsistent state; you should reinstall it before attempting configuration
UpgradeStatus: Upgraded to xenial on 2016-11-11 (63 days ago)