Ho qualche sospetto: Ubuntu + TeX Live 2011 completa, non ha bisogno di nessun pacchetto da installare con tlmgr; magari aggiornando la distribuzione con tlmgr, vengono aggiornati anche pacchetti già installati, ma se ti dice che “LaTeX error: missing ‘biblatex’ package.” vuol dire che (come minimo) biblatex non c’è, mentre invece la versione 2011 lo contiene, eccome.
Aggiorna il database dei file con sudo updatedb (o qualcosa di simile) e poi dai il comando locate biblatex; se il pacchetto esiste, locate lo trova; se il pacchetto esiste, ma LaTeX non lo trova, scopri perché, ma è questo il problema che devi risolvere alla radice; noi da fuori, senza essere sulla tua macchina non possiamo indovinare perché sulla tua macchina ci sia questo inghippo.