João Carlos,
Estou testando o Kubuntu 15.04 beta 2 e tive o mesmo problema ao tentar instalar o Kodi.
Fazendo o download do pacote deb do Kodi e editando o arquivo de controle manualmente. Eu acho que isso não é recomendado, pois pode quebrar o sistema, mas pode funcionar se você não pode esperar até que o pacote seja atualizado.
1) Adicione repositórios Kodi como de costume. 2) Instale as dependências do kodi usando apt, (todos os pacotes requeridos, mas não instale o pacote "kodi" ainda). 2) Instale o libgnutls-deb0-28 usando o apt. 3) Baixe o pacote deb do Kodi do ppa
link
4) Descompacte o pacote deb mkdir comum dpkg -x kodi_14.2 ~ git20150327.1058-final-0vivid_all.deb comum dpkg --control kodi_14.2 ~ git20150327.1058-final-0vivid_all.deb
5) Edite DEBIAN / control e "conserte" as dependências quebradas.
Edite o arquivo "DEBIAN / control" com o vi ou qualquer editor de texto, e procure por "libgnutls26 | libgnutls28" (na seção "Depends:" do arquivo). Substitua-os por "libgnutls-deb0-28".
vi DEBIAN / control cp -a DEBIAN / common /
6) Construa o pacote fixo.
dpkg -b common kodi_14.2 ~ git20150327.1058-final-0vivid_all.deb
7) Instale-o usando o dpkg.
dpkg -i kodi_14.2 ~ git20150327.1058-final-0vivid_all.deb
Espero que ajude!