Durante a atualização de 12.04 para 14.04, recebi muitos erros sobre vários itens relacionados ao TeX. A maioria deles relatou que 'tex-common não está configurado' como pelo menos uma parte do problema.
Quando tento reinstalar o tex-common, recebo o erro: Nenhum nome de arquivo para tex-common: i386
Outros efeitos colaterais deste problema são que eu não consigo mais iniciar o Eclipse, e como você esperaria que o Kile e outros aplicativos que manipulam o LaTeX não funcionem mais.
Qualquer ajuda seria muito apreciada.
Isso funcionou para mim:
sudo apt-get purge tex-common
sudo update-updmap
sudo updmap-sys --syncwithtrees
sudo updmap-sys
sudo apt-get install texlive
Durante o primeiro comando acima, preste atenção à lista de pacotes que são removidos junto com tex-common. No meu caso, ele removeu kile e muitos outros pacotes avançados texlive. Você precisará reinstalá-los depois.