Eu atualizei o PATH somente via .bashrc. Com uma verificação rápida de "Configurações > Verificar Sistema", mostrou que ele não sabia onde procurar pelos binários.
Eu resolvi adicionando /usr/local/texlive/2012/bin/x86_64-linux
a /etc/environment