Transfering this bug from GNOME Bugzilla: http://bugzilla.gnome.org/show_bug.cgi?id=402484 Here's a link to an attachment showing the problem: http://bugzilla.gnome.org/attachment.cgi?id=81525&action=view
The pdf does not have the fonts embedded so either you have the fonts the document needs (and then it would be a bug) or more probable you don't have them and we can just guess a good replacement, so not a bug of poppler, it's rather a bug of who created the pdf.
Use of freedesktop.org services, including Bugzilla, is subject to our Code of Conduct. How we collect and use information is described in our Privacy Policy.