package libllvm3.6v5:amd64 1:3.6.2-3ubuntu2 failed to install/upgrade: package is in a very bad inconsistent state; you should reinstall it before attempting a removal

[Jonathan Benning]

Not sure what happened. I just tried a sudo apt-get update and then sudo apt-get upgrade and this happened. Tried sudo apt-get -f install next cause sometimes that fixes things when they don't upgrade properly but gave some errors about git-*** , so I removed git; it's not vital to anything i use daily. Then sudo apt-get update and sudo apt-get upgrade again and this error came up. Not sure what libllvm does but I'm pretty sure it's important and wasn't comfortable removing it.

ProblemType: Package
DistroRelease: Ubuntu 16.04
Package: libllvm3.6v5:amd64 1:3.6.2-3ubuntu2
ProcVersionSignature: Ubuntu 4.4.0-24.43-generic 4.4.10
Uname: Linux 4.4.0-24-generic x86_64
ApportVersion: 2.20.1-0ubuntu2.1
Architecture: amd64
Date: Fri Jun 17 16:09:23 2016
DpkgTerminalLog:
 dpkg: error processing package libllvm3.6v5:amd64 (--remove):
  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 2016-05-15 (33 days ago)
InstallationMedia: Ubuntu 16.04 LTS "Xenial Xerus" - Beta amd64 (20160412)
RelatedPackageVersions:
 dpkg 1.18.4ubuntu1.1
 apt 1.2.12~ubuntu16.04.1
SourcePackage: llvm-toolchain-3.6
Title: package libllvm3.6v5:amd64 1:3.6.2-3ubuntu2 failed to install/upgrade: package is in a very bad inconsistent state; you should reinstall it before attempting a removal
UpgradeStatus: No upgrade log present (probably fresh install)

[Launchpad Janitor (janitor)]

Status changed to 'Confirmed' because the bug affects multiple users.