Comment 5 for bug 1575241

Summary: This does not appear to be a bug with the Ubuntu kodi package, but an incompatibility with a package from another source.

From what I can see, the new version of the kodi package did not come from Ubuntu repositories [1]. When installing newer versions of packages from other sources, you may have some additional work to do to keep the system in a consistent state. Often, new major versions of a package will include refactoring of files between packages, or this package (being from another source) simply packages kodi in a completely different manner than the Ubuntu build packages.

There are a couple of potential solutions to this:

1. Stick with the version provided in the Ubuntu repositories (this version will not change, so you'll likely be missing additional features due to it being an older version).
2. Completely purge all existing kodi packages first, then re-install the packages from the 3rd party source. Don't assume an upgrade will work. The folks who are providing this package might want to consider documenting how best to install it.

[1] In the attached DpkgTerminalLog.txt I see this "Unpacking kodi (2:16.1~git20160425.1001-final-0xenial) over (15.2+dfsg1-3ubuntu1) ..." and "2:16.1~git20160425.1001-final-0xenial" is not a version string from Ubuntu repositories.