Memory error printing PDF

[MDJ52]

I am trying to print a PDF file that causes errors.
Here are the cicumstances:
File is an attachment to Outlook e-mail.
Problem only happens on PDF attachments, and not all the time, some PDF's print.
Printer is a HP LaserJet2200N on a network.
Software is Acrobat Reader 6.0
This just started in the last 2 weeks.
Happens whether we use 'file,print' or use the printer icon on the adobe screen.

What does print is:
PCL XL error
Error: Insufficient Memory
Operator: PaintPath
Position: 15040

To get around the problem we print to WinFax and fax it to our office fax.

Thanks for any help.