Document does not print and gives unhandled MIME type: "application/octet-stream" on Print Preview

[Bart Heinsius]

Binary package hint: evince

I opened issue 13 of full circle magazine (http://fullcirclemagazine.org/download-manager.php?id=74).
It looks fine.
I want to print it, I go to File->Print, I select my HPLaserJet6MP printer and click Print.
Nothing comes out of the printer.
I go to File->Print->Print Preview
After 15 seconds of full CPU load, Evince Document Viewer opens with error message:

Unable to open document
Unhandled MIME type: "application/octet-stream"

ProblemType: Bug
Architecture: i386
Date: Sat May 31 19:20:19 2008
DistroRelease: Ubuntu 8.04
ExecutablePath: /usr/bin/evince
NonfreeKernelModules: nvidia
Package: evince 2.22.2-0ubuntu1
PackageArchitecture: i386
ProcEnviron:
 SHELL=/bin/bash
 PATH=/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/sbin:/bin:/usr/bin/X11:/usr/games
 LANG=en_US.UTF-8
SourcePackage: evince
Uname: Linux 2.6.24-17-generic i686

[Sebastien Bacher (seb128)]

thank you for your bug report, that seems to be an upstream issue, could you open it on bugzilla.gnome.org too?

[Bart Heinsius (bheinsius)]

I checked if the bug still exists in my current Hardy installation, with Proposed and Backports enabled.
Although it takes a while, print preview does work now.
Do you still want me to track it on bugzilla.gnome.org?

[Sebastien Bacher (seb128)]

no need to report the bug to GNOME if that works correctly now, closing the bug