Você pode tentar instalar uma versão mais antiga do Kodi digitando
sudo apt-get install kodi
no terminal sem instalar um ppa.
Eu tenho atualmente o Ubuntu 16.04.2 instalado e é isso que eu recebo:
$ apt-cache policy kodi
kodi:
Installed: 2:17.0~git20170210.1529-final-0xenial
Candidate: 2:17.0~git20170210.1529-final-0xenial
Version table:
*** 2:17.0~git20170210.1529-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
100 /var/lib/dpkg/status
15.2+dfsg1-3ubuntu1 500
500 http://gb.archive.ubuntu.com/ubuntu xenial/universe amd64 Packages
Como você pode ver, eu tenho o ppa instalado e isso me dá a versão mais recente. Se você digitar o seguinte comando sem instalar o kodi ppa, você poderá obter uma versão mais antiga.
Atualizar após comentário:
O Kodi não foi atualizado sobre os principais repositórios. Na verdade, o repo principal ainda está em 15,2! Para verificar novamente em um laptop mais antigo (com 16.1 instalado):
$ sudo add-apt-repository --remove ppa:team-xbmc/ppa
# (Some output)
$ apt-cache policy kodi
kodi:
Installed: 2:16.1~git20160425.1001-final-0xenial
Candidate: 2:16.1~git20160425.1001-final-0xenial
Version table:
*** 2:16.1~git20160425.1001-final-0xenial 100
100 /var/lib/dpkg/status
15.2+dfsg1-3ubuntu1 500
500 http://gb.archive.ubuntu.com/ubuntu xenial/universe amd64 Packages
Então, com o Ubuntu 16.04, você pode obter o Kodi 15.2. Não tenho certeza (não testei) se você pode obter o kodi 16.1 instalando 16.10. (Pode-se provavelmente testá-lo, tentando um USB ao vivo.)