Gruppo Utilizzatori Italiani di TeX
Prova a digitare
echo $PATH
dal terminale e controlla se nella risposta che ottieni appare la cartella dove stanno i file binari di texlive.
Ciao.
Claudio