Нет никакого texlive диспетчера пакетов в Ubuntu 10.4, даже если версия texlive является 2009. Есть ли некоторый пакет, который должен быть установлен?
tlmgr недоступен в диспетчерах пакетов, потому что использование его для обновления пакетов TEX могло потенциально повредить будущие обновления через Кв. Посмотрите это и это. Одно возможное решение состоит в том, чтобы заставить tlmgr управлять пакетами, установленными в TEXMFHOME, но существует все еще работа, которая будет сделана на той передней стороне.