Hi. Same issue on Ubuntu MATE 16.04 X64.
Joined the return of dpkg --configure on the package, the issue seems to come from python utf-8 decoder. ** Attachment added: "dpkg --configure error log" https://bugs.launchpad.net/ubuntu/+source/update-notifier/+bug/1615346/+attachment/4726949/+files/dpkgError.txt -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1615346 Title: package update-notifier-common 3.168.1 failed to install/upgrade: package is in a very bad inconsistent state; you should reinstall it before attempting configuration To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/update-notifier/+bug/1615346/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs