Hello Matt,
this is a strange problem I have never heard before. Are you able to print the document by yourself or by a friend to verify the "printing only" problem? I am right to think you have looked at the document a couple of times yet, since you now the problem, and there is nothing you can see by turning the visibility of the layout guides and the invisibles on (with the menu "View/Show Layout" and "View/Show Invisibles") and zooming in and out? Select all with a frame select by dragging the mouse pointer from the print margin over the page and see if there are some unexpected objects, even if this is very improbable.
If you are willing and able to do, make a scan or a digital photo of a few pages of your printed document and send it to my e-mail address you can find by clicking onto my username above my avatar image. This was the most efficient way in the past to find reasons of such strange problems.
But I am not sure that this is really a fault of your document, because the PDF export has to be corrupted to produce such errors. Have you ever had similar problems before with printing any of your PDFs from Pages? You should try to view the PDF with as many viewers as you can. If there is no problem (and the same with prints of other printers) I would mention that it is a problem with the printer driver or other software at Kinko.
I am able to print with a good color laser here and if you have no possibilities to check that by yourself I will print a page here. But for that you have to send me the PDF. So try to verify this first by yourself.
Please inform us about the progression.
