I'm having a similar problem, and I would very much appreciate it if someone could help. I had Kodi 15.2 installed and working (on Ubuntu 16.04 LTS), but I wanted to upgrade Kodi to 16.01 Jarvis. Thing is, I don't remember how I installed the 15.2 version (I do remember I had some sort of problems) so when I tried upgrading with the standard commands sudo apt-get update and sudo apt-get upgrade, it didn't update Kodi. I believe there wasn't any kodi repositories... So I installed those, but then everything went south, now Kodi doesn't launch at all.
When I type "apt-cache policy kodi", I get:
kodi:
Nameščen: 15.2+dfsg1-3ubuntu1
Kandidat: 2:16.1~git20160425.1001-final-0xenial
Preglednica različic:
2:16.1~git20160425.1001-final-0xenial 500
500
http://ppa.launchpad.net/team-xbmc/ppa/ubuntu xenial/main amd64 Packages
500
http://ppa.launchpad.net/team-xbmc/ppa/ubuntu xenial/main i386 Packages
*** 15.2+dfsg1-3ubuntu1 500
500
http://si.archive.ubuntu.com/ubuntu xenial/universe amd64 Packages
100 /var/lib/dpkg/status
And if I try removing kodi alltogether, i get, same as @uwekup:
Branje seznama paketov ... Narejeno
Gradnja drevesa odvisnosti
Branje podatkov o stanju ... Narejeno
E: Ni mogoče najti paketa kodi_crashlog-20160425_113346.log
E: Couldn't find any package by glob 'kodi_crashlog-20160425_113346.log'
E: Z logičnim izrazom 'kodi_crashlog-20160425_113346.log' ni mogoče najti nobenega paketa
E: Ni mogoče najti paketa kodi_crashlog-20160425_114213.log
E: Couldn't find any package by glob 'kodi_crashlog-20160425_114213.log'
E: Z logičnim izrazom 'kodi_crashlog-20160425_114213.log' ni mogoče najti nobenega paketa
E: Ni mogoče najti paketa kodi_crashlog-20160519_095821.log
E: Couldn't find any package by glob 'kodi_crashlog-20160519_095821.log'
E: Z logičnim izrazom 'kodi_crashlog-20160519_095821.log' ni mogoče najti nobenega paketa
Please help...