Eu tive problemas semelhantes com fontes xfig. Eu tenho apenas um sistema 13.04 aqui, vou verificar mais tarde em 13.10 em casa. Os mapeamentos TeX (e dvips) para Courier no meu sistema são:
(0)asus-romano:~/personal/archivio/Tricks% wajig whichpackage /usr/share/texlive/texmf-dist/fonts/vf/adobe/courier
texlive-fonts-recommended: /usr/share/texlive/texmf-dist/fonts/vf/adobe/courier
Então, parece que o pacote é texlive-fonts-recommended
, o que você deveria ter.
Você já tentou converter o eps para pdf manualmente com algo como epstopdf (provavelmente ele vai dar o mesmo erro que você tem)? Você pode ver os arquivos .eps
corretamente em evince ou gs?
Outra tentativa poderia ser instalar o pacote gsfonts-x11
que, em /etc/X11/fonts/Type1/gsfonts-x11.alias
, tem definições para as duas fontes para as quais você tem erros (pelo menos isso poderia fazer o trabalho tgif --- faz no meu 13.04).