I also had this problem after upgrading from 12.04 to 14.04. My TeX install was broken afterwards. I eventually got it working by uninstalling all tex-related packages, deleting /etc/texmf/texmf.d/, and reinstalling the tex packages.
I also had this problem after upgrading from 12.04 to 14.04. My TeX install was broken afterwards. I eventually got it working by uninstalling all tex-related packages, deleting /etc/texmf/ texmf.d/ , and reinstalling the tex packages.