Semplicemente non hai i font EC codificati in T1 nella forma vettoriale; per ciò pdfLaTeX, attraverso il programma METAFONT, te li crea in formato bitmapped. La visualizzazione su schermo dei font bitmapped non è l’ideale.
Carica i Latin Modern, che sono vettoriali, e vedrai che tutto andrà a posto.
Naturalmente questo ti succede perché su Ubuntu l’installazione di default è molto parziale e limitata; non contiene tutto quello che si può fare, dalle lingue usabili (di default viene installato solo l’inglese e per gestire l’italiano bisogna installare l’apposito pacchetto, eccetera) ai font e a tante altre cose.
Leggiti il documento texlive-ubuntu.pdf (cercalo in rete e seguine le istruzioni) e montati in parallelo alla versione Debian di TeXLive, che è quella che stai usando,
la versione completa di TeXLive completa, quella che viene aggiornata quasi giornalmente e le cui correzioni sono praticamente in tempo reale, così come gli upgrade e i nuovi pacchetti. Quel documento è stato scritto per installare la versione del 2010: quindi scala gli anni corrispondentemente e tieni presente che fra non molto (un paio di mesi (forse) ) sarà disponibile la versione TeXLive 2012.