Existe um PPA oficial para Kodi Jarvis (16.1) disponível.
Você pode instalá-lo no seu Terminal da seguinte forma:
$ sudo add-apt-repository ppa:team-xbmc/kodi-old
$ sudo apt-get update
$ sudo apt-get install kodi
nb. Por favor, certifique-se de remover os outros PPA's da Kodi, pois eles entrarão em conflito com este.