Comment 7 for bug 228334

In case it might help others, here is what I did to solve my problem:

1- Uninstalling and re-installing did not work for me
2- Sudo apt-get -f install tex-common etc. did not work either. The problem persisted.
3- Installing first texlive-common and then the other packages also did not solve it.
4- My solution: The report file (something like updmap.585adb3z in the /tmp folder) stated that the problem was with a map file which was not installed correctly. So I decided to rename the updmap config file located in /etc/texmf/updmap.d/ (the file was 10local.cfg in my case) and then install texlive again.

I was finally able to re-install texlive without any problems. I think if you have a similar problem, you should check the error report file to see if you can do anything. This was not a bug in my case, just some font I was not able to install correctly. %(\footnote{Installing fonts in latex is so awkward. This must be why xelatex makes great sense.})