O non hai eseguito nene l’installazione di TeXLive, o non hai le prerogative di amministratore, o sti cliccando le cose sbagliate; puoi aprire un terminale scriversi dentro il comando which tex e controllare che cosa ti viene risposto; a me la macchina risponde /usr/texbin/tex.
Poi puoi provare a scriversi dentro kpsewhich latex.ltx; a me risponde /usr/local/texlive/2013/texmf-dist/tex/latex/base/latex.ltx
Se a te non risponde così, hai saltato qualche passo nella procedura di installazione descrita nel documento che ti ho detto.
Se invece ti risponde nello stesso modo come sulla mia macchina (un Mac Maverick, che però ha la stessa installazione di TeXLive), allora prova ad usare il terminale scivendoci dentro da amministratore o da superuser: sudo fmtutil-sys –all; ci mette alcuni minuti, ma ti crea o ricrea tutti i file di formato per tutti i motori di composizione di cui disponi.
Poi riprova a dare il comando di composizione che ti ha prodotto l’errore (se si tratta di latex, non farlo: usa direttamente pdflatex — se ti preoccupa il fatto che non puoi fare le ricerche dirette e inverse con il file di uscita in formato pdf, usa il tuo package manager e instàllati lo shell editor TeXworks (se non ti piace perché troppo scarno, installati TeXstudio che ti da la stessa funzionalità di riecerca diretta e inversa) e vedrai che non userai più il formato DVI; Io negli ultimi 20 anni forse lo usato due volte…
Qualunque sia l’editor che stai usando ora era configurato per agire sulla versione TL/Debian, riconfiguralo in modo che usi la nuova versione; in fin dei conti potrebbe esssere questo il motivo per il quale non risuciva più a trovarti il file di formato o a creartelo. Non usare Kile che è legato alla versione Debia; piuttosot usa TeXstudio che fornisce le stesse funzionalità ma come editor multipiattaforma non è legato a nessuna particolare installazione del sistema TeX; piuttosto controlla che nella sua configurazione abbi identificato da solo il percorso giusto epr usare la versione non Debian di TeXLive.