Si está contento de actualizar la versión de su sistema de TeX Live, puede instalar lo último desde un PPA. Agregue el PPA e instale TeX Live desde una Terminal de la siguiente manera:
sudo add-apt-repository ppa:jonathonf/texlive-2016
sudo apt-get update
sudo apt-get install texlive
Esta instalado sin problemas en mi propio 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:~$
Y espero que también se instale sin problemas en su sistema :)
Referencias