Are you using EPS graphics? Sounds like you've run afoul of the common problem that Quark can't render the PostScript information in EPSes either to the screen or to a non-PS printer.
The Enhance Preview XT may help. (I couldn't find it on this web site but it may be available elsewhere.)