I think the general problem is that you don't into account that the screen and the pdf have different resolutions. I've been printing using Qt's PDF generator and I can assure you it works just fine.
As for the image, I'd say the Mono format gets stored as an image that doesn't support transparency (JPG maybe?) or it gets converted to such a format. Just to be sure it's not the problem with the pdf renderer in kpdf, check the file with some other viewer (okular or acroread).
Bookmarks