The DPI of the graphics must be higher than required.  On a laser printer
300dpi is the maximum needed for graphics, on an inkjet on graphics 150dpi
on colour and B&W and 300dpi on line art.

Your laser printer is running out of memory.

If you have the full version of Acrobat, make a PDF file and print that.
--

This is a printer problem and the answer probably lies in some setting
within the printer driver itself, probabely something in the way graphics
are sent to the printer. If you can, try printing only some pages at a time.
(I don't know if Publisher can do this with only a range of pages selected.
You would have to select 4 and 1 then 2 and 3.

If you have full version of Acrobat (the version that costs money) there's
an easier solution. Print to it instead.

--
Mac Townsend,
Adcom Graphics, Fairfield, California:
Electronic Prepress & Large Format Imaging
www.adcomgraphics.com