FWIW, okular doesn't render the images either. However, ghostview/gv does. Doing one round of pdf->ps->pdf conversion then makes the images visible in xpdf. So it looks more like a corrupt pdf file. Of course, as NW points out it should be validated either way.