Se você está feliz para atualizar seu sistema de versão do TeX ao vivo você pode instalar o mais recente de um PPA. Adicione o PPA e instale o TeX Live a partir de um terminal, da seguinte maneira:
sudo add-apt-repository ppa:jonathonf/texlive-2016
sudo apt-get update
sudo apt-get install texlive
Isso foi instalado sem problemas no meu próprio sistema Xenial:
andrew@athens:~$ tex --version
TeX 3.14159265 (TeX Live 2016/Debian)
kpathsea version 6.2.2
Copyright 2016 D.E. Knuth.
There is NO warranty. Redistribution of this software is
covered by the terms of both the TeX copyright and
the Lesser GNU General Public License.
For more information about these matters, see the file
named COPYING and the TeX source.
Primary author of TeX: D.E. Knuth.
andrew@athens:~$
E espero que seja instalado sem problemas no seu sistema também :)
Referências: