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: