Sei un altro che usa la distribuzione Debian di TeX Live; suppongo che tu sia su Ubuntu.
Allora la tua distribuzione, oltre ad essere abbondantemente incompleta (dovrai lavorare spesso con sudo apt-get ecc ecc per montare l’infinità di pacchetti mancanti) è obsoleta (del 2009), mentre ora è disponibile la versione del 2011 che ha già ricevuto diversi aggiornamenti, diciamo un 200 pacchetti aggiornati.
Procurati il testo texlive-ubuntu.pdf, segui le istruzioni per montare al versione “vera” del 2011 e per poterla aggiornare quando vuoi; leggendo il testo, scritto per installare la versione del 2010, mentalmente e sulla tastiera pensa sempre e scrivi sempre 2011 al posto di 2010. Seguendo quelle istruzioni puoi avere la TeX Live vera e non obsoleta, ma essa pu`ø convivere con al versione Debian, in modo che quest’ultima può servire per le dipendenze degli altri pacchetti, mentre quella vera ti serve per lavorare sul serio (e senza LyX:) )