Fonts missing in latex plots

In Ubuntu 12.10 (and possibly also other linux distributions), plots included into latex documents may not have fonts displayed correctly.
The problem seems to be due to some conflict in font settings.
To solve this, just use the flag -j0 in dvips. In the following the correct compiling procedure:

latex file.tex
dvips -j0 file.dvi
ps2pdf file.ps