Comment 4 for bug 252250

Yes, not having the fonts embedded in the pdf can cause this type of issue. So, in this case the font might be installed on Windows but not Ubuntu. This kind of situation is most times caused by the fact that Ubuntu (or anyone else) can not distribute the font due to licensing/copyright/whatever restrictions.

Please install the latest available Adobe Acrobat reader for linux and report back if the problem is duplicated there or not.

Thanks!