we had this problem at work. Changing the print settings to print graphics and text as bitmaps fixed it. The only time it didn't, reinstalling the printer driver and verifying Acrobat fixed it.