Se tu avessi seguito le indicazioni del testo che ti ho indicato, il file dove si trova la nuova installazione di TeX Live sarebbe /usr/local/texlive/2011/… e al posto dei puntini ci sarebbero almeno 4 grossi rami che cominciano con texmf.
Il tuo albero personale te lo devi creare, non te lo crea l’installazione.
Prova a dare il comando which pdftex: ti dovrebbe restituire il nome del comando completo di path a partire dalla radice del disco: se è /usr/share/texmf/bin o qualcosa del genere, NON hai installato TeX Live 2011; apri il file log del file che hai compilato; nella prima riga deve esserci scritto tra le altre cose, “(TeX Live 2011)
Eventualmente dopo avere aggiornato il database dei nomi dei file del tuo Fedora (probabilmente il comando da dare è sudo updatedb) cerca texdoc con locate texdoc; se non te lo trova; allora NON hai installato TeX Live 2011 di TUG/CTAN accanto alla tua installazione TL/Debian, ma hai solo aggiornato l’installazione TL/Debian.
Conclusione: scaricati il file [tt]texlive-ubuntu[/tt] e leggitelo bene (sono poche pagine) facendo molta attenzione al paragrafo su Fedora, dove ci sono le minime varianti necessarie per installare su Fedora invece che su Ubuntu.