Por fim, desinstalei todos os pacotes relacionados ao TexLive que permitem que as mensagens de erro desapareçam. Aqui está o que eu fiz ...
sudo apt-get remove tex-common texlive-base texlive-binaries texlive-common \
texlive-doc-base texlive-latex-base texlive-local texlive-latex-base-doc
sudo apt-get autoremove
sudo apt-get autoclean
Provavelmente usarei o PPA de texlive-backports anunciado para reinstalar o TexLive.
Eu também descobri que o problema MANPATH se originou de uma configuração customizada que fiz em algum momento. Isso foi indiretamente carregado do meu arquivo .zshrc
.
# TexLive 2012
export MANPATH=/usr/local/texlive/2012/texmf/doc/man