Invalidfont in Ghostscript

[Valdemir Melechco Carvalho]

I am not able to print or view postscript documents. In both cases, it has
been displayed (or printed) a message like this: 
   Error: /invalidfont in findfont Operand stack:
   F0 Times-Roman Font Times-Roman 14740 Times-Roman --nostringval
I tried to uninstall and install gs (and gs-aladdin) and related packages 
but I did not fix the problem.
Does somebody have a sugestion to this?
Thanks.